T-SYSTEMS WITH BOUNDARIES FROM NETWORK SOLUTIONS 



PHILIPPE DI FRANCESCO AND RINAT KEDEM 

Abstract. In this paper, we use the network solution of the A r T-system to derive that 
of the unrestricted T-system, equivalent to the octahedron relation. We then present 
a method for implementing various boundary conditions on this system, which consists of 
picking initial data with suitable symmetries. The corresponding restricted T-systems are 
solved exactly in terms of networks. This gives a simple explanation for phenomena such as 
the Zamolodchikov periodicity property for T-systems (corresponding to the case x A r ) 
and a combinatorial interpretation for the positive Laurent property for the variables of 
the associated cluster algebra. We also explain the relation between the T-system wrapped 
on a torus and the higher pentagram maps of Gekhtman et al. 
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1. Introduction 

1.1. Discrete Integrable systems, positivity and periodicity. Discrete integrable 
systems are evolution equations in a discrete time variable k e Z that admit a sufficient 
number of conservation laws or integrals of motion, in the Liouville sense. In this note 
we concentrate essentially on the so-called T-system, which first arose in the context of 
integrable quantum spin chains, as a system of equations satisfied by the eigenvalues of 
transfer matrices of generalized Heisenberg magnets, with the symmetry of a given Lie 
algebra [18]. In the case of type A, the T-system equation is also often referred to as the 
octahedron recurrence, and appears to be central in a number of combinatorial objects, 
such as: the A-deformed determinant introduced by Robbins and Rumsey and its inter- 
play with Alternating Sign Matrices [22]; the puzzles leading to the proof of positivity of 
Littlewood- Richardson coefficients for sl n [IB]; the partition function of domino tilings of 
the Aztec diamond [S[ [23] • Finally the T-system plays a central role as discrete integrable 
system, where it is referred to as the discrete Hirota equation [17] . Note that an interesting 
deformation of the T-system was considered by Nakajima [21]; the corresponding system 
is obeyed by the so-called q,t-characters of quantum affine algebras. 

A new interpretation for the T-system arose from realizing that the corresponding dis- 
crete evolution could be viewed as a particular mutation in a suitably defined cluster algebra 
[5]. As such, it must satisfy the Laurent property, namely that any solution is a Laurent 
polynomial of any set of admissible initial data [9]. Moreover, the general positivity conjec- 
ture for cluster algebras would also imply that these Laurent polynomials have non-negative 
integer coefficients. Positivity for the unrestricted T-system expressed in terms of "flat" 
initial data follows from the interpretation of the solution as a positively weighted partition 
function for domino tilings of the Aztec diamond |23j. In the present paper, we first gen- 
eralize this result to an explicit network solution for arbitrary initial data which we then 
adapt to include various types of boundary conditions. The network solutions display in 
particular the positive Laurent phenomenon. 
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Another fundamental property of T-systems was conjectured by Zamolodchikov [26] in 
the form of periodicity properties of the so-called Y-systems in the presence of special 
boundary conditions, which is a result of similar periodicity properties for the T-system. In 
a more general setting, the Y-system is attached to the Dynkin diagram G of a Lie algebra, 
and the special boundaries are coded by another Dynkin diagram G', while the period of 
the system is given by 2{Hg + he), where Hg is the Coxeter number of the corresponding 
algebra. This periodicity has been proved by many authors [25j 12H EE21 1131 [H] for the case 
when either or both G, G' are of A-type, culminating in the general proof of Keller [13] using 
category theory, for the case of any pair of Dynkin diagrams G, G' . Note that the various 
methods of proof used in these works do not imply the positive Laurent phenomenon. 
The method presented in this paper for [A r ,Ag), based on the explicit network solution, 
provides a simple combinatorial explanation for this property. 

By analogy with the solutions of the so-called Q-systems [5], based on an explicit con- 
struction of conserved quantities, a first solution of A r T-systems for particular periodic 
initial data surface was produced in terms of partition functions of paths with time- and 
space-dependent weights on some target graphs [7]. Finally the A r T-system was explicitly 
solved [1] for arbitrary admissible initial conditions in terms of weighted path models on 
specific networks, coded by the geometry of the initial data surface. 

The aim of this paper is to use the network solution of the A r case to derive properties 
of solutions of T-systems with different kinds of boundary conditions. We start with the 
unrestricted T-system: by using the formulas for A r for r large enough, we show that any 
fixed unrestricted T-system solution can be expressed in a compact form, as a principal 
minor of a positive network matrix coded by the geometry of the initial conditions. 

To address other boundary conditions, our strategy consists in identifying suitable initial 
data for the A r system, that imply the presence of the desired boundaries, such as walls 
along which the values of the T-system solution must be equal to 1. Once these are 
identified, we must plug them into the network solution of the A r system. The network 
solution happens to behave nicely under these symmetries, and can be reduced to explicit 
positive expressions in all cases. As a result, we obtain closed formulas for the solutions of 
the T-system with various boundary conditions. 

1.2. T-system: definitions. Let us now give a few definitions regarding the T-system 
and its various boundary conditions. 

1.2.1. The unrestricted A^ T-system. The unrestricted A^ T-system, also called octahe- 
dron recurrence, is the following system for formal variables Tj^, i, j, k e Z: 

(l-l) Tjj,fc+iTi,j,fc-i — T,j+i,fcTij-i,fc + T+i,j,fcTi.-i,jr,fe k g Z) . 

The system splits into two independent systems corresponding to a fixed parity of i + j + k. 
From now on we restrict ourselves to Tj^ with i + j + k = mod 2. 

This system can be considered as a three-term recursion relation in k. As such it has 
the following sets of admissible initial conditions, attached to a stepped surface defined as 
follows. 
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Definition 1.1. A stepped surface in the variables (i,j,k) G Z 3 is a set: 



[1.2) k= {(i,j,kij) G Z 3 : i+j + k itj = 0mod2and \k. 



■ki>j> 



lif\i-i'\ + \j-j'\ = l}. 



To any such stepped surface, we attach the initial condition: 
(1-3) X k {t) : {T i)j>k . . = Uj (ij'GZ)} 

for some formal variables t = {ti,j}i,jez, which we refer to as initial data/values along the 
surface k. 

The interplay between these admissible initial conditions is best understood if we inter- 
pret the relation (II. ip as a mutation relation for the cluster algebra related to the T-system 
[5]. In this setting, the admissible initial data are cluster variables = (tij)i,iez i n a see d 
of the cluster algebra, and a mutation /Zj j is simply one application of the relation ( 11. ip 
where k = fcjj+i = kij-i = fcj+i.j = ki-ij and either kij = k — 1 (forward mutation) or 
kij — k + 1 (backward mutation). The mutation /^j sends the surface k to a new surface 
k' such that k' ab — k a ^ + 2e5 aj i5bj with e = 1 for a forward mutation, and e = — 1 for a 
backward mutation. Accordingly, the initial data along the surface k is transformed into 
initial data along k' by keeping the same values t' ab = t a ^ except for a = i and b = j, where 



'M) 



t 



u 



'■J 



The following is a pictorial representation of a forward mutation: 
(1.5) 

(i+i,i,k) 



(ij-i,k) 






(i,j,k+i) 



j (i-1J,k) 

k k' 

It shows how the mutated surface k' differs from k by one point, which is the sixth point 
(i, j, k + 1) of the incomplete octahedron (i, j, k — 1), (i,j + l,k), (i,j — 1, k), (i + 1, j, k), (i — 
1, j, k), hence the name "octahedron" equation often used for (II. ip . Iterating mutations on 
a given stepped surface k, we may attain any other stepped surface k'. 

In the following, unless otherwise stated, we will refer to the fundamental stepped surface 
as "flat" stepped surface k with k\j —i + j mod 2. 

1.2.2. The T-system for A r . In the case of the A r Lie algebra, the T-system (II. ip is re- 
stricted to values of i G [1, r] and is subject to the boundary condition 

(1.6) To,^ = T r+ x djk = 1 for all j, k G Z . 
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FIGURE 1. The ^-restricted T-system geometry. We have represented in (i,j,k)- 
space the four walls along which we set Tij k = 1, as well as the flat initial data 
stepped surface kg with vertices in the planes k = and k = 1. 



The system fll.lHl.6p can still be considered as a three-term recursion relation in k. The 
corresponding admissible initial data are attached to infinite strip-like stepped surfaces 
k = /cij)ie[i, r ]yez such that kij G Z, i + j + k it j = mod 2, and \k i+ ij — k it j\ = 
\kij + i — kij\ = 1 for all To each such k, we associate the initial conditions: 

(1-7) * k (t) : {Tij, ki . = t itj (i6[l,r];ieZ)} 

for some formal variables t = {iij}ie[i,r];iez- 

The fundamental "flat" stepped surface, still denoted by k now has kf^ — i + j mod 2, 
for % G [1, r],j G Z. 

The following useful lemma allows to eliminate the for i > 1 in terms of the Tij/^/'s. 

Lemma 1.2. [2] The solutions Tij,* to the A r T-system may be expressed for i = 1, r 
as i/je following "discrete Wronskian" determinants involving only Tijr t w 's: 

(1.8) r^-fc = det . (Tj 

l<a,b<i 



6 



PHILIPPE DI FRANCESCO AND RINAT KEDEM 



Proof. This is a direct consequence of the Desnanot- Jacobi identity relating the determinant 
\M\ of any NxN matrix M to its minors \M\ 3 ^ and |M|^f 2 2 obtained respectively by erasing 
row i\ and column j\ of M or rows i\, i<i and columns ji,j2 of M: 

(1.9) |M| x \M\\ : N N = \M\{x \M\% -\M\},x |M|f , 

with the convention that the determinant of a x matrix is 1. The lemma follows by taking 
the (i + 1) x + matrix M with entries M a ^ = Tij +a -b t k+a+b-i-2i a,b — 1, 2, i + □ 

We will also consider the A r T-system with so-called £-restricted boundary conditions, in 
which we restrict the range of j G [0, 1 + 1] and we impose 

(1.10) T iAk = T i/+1)k = 1 (i G [1, r]; k G Z) . 

In this case the initial data is also restricted to a finite sequence t = {ti,j}ie[i,r];je[i,g\, and 
the associated initial conditions read: 

(l.H) *k(t) : {•/;,,/„.. = Uj (i e [1, r]; j G [1,^])} . 

The boundary conditions and flat surface initial data for the ^-restricted T-system are 
sketched in FigJTJ 

1.3. Main results. In this paper we explore the effect of imposing various boundary con- 
ditions of the T-system. 

For the unrestricted T-system, we derive a compact explicit expression for the solution, 
first in terms of the initial data (11.31) along the flat stepped surface k (Theorem 13.91 
and Corollary 13. lip . This is then generalized to arbitrary initial data X k (Theorem I3.12p . 
As a consequence, we have: 

Theorem 1.3. The solution of the unrestricted T-system (11 .ip with arbitrary initial 
conditions (II. 3p is a Laurent polynomial of the initial values {tij} with non-negative 
integer coefficients. 

This extends the result of [23J, corresponding to k = ko in our language. 

Next we consider the A r T-system in different geometries, first in a right or left half-plane 
bordered by a "wall" j =constant, along which the value of T^ is fixed to 1. We show 
that the solutions of such systems coincide with that of the one without a wall, provided 
we pick initial data obeying certain symmetry relations (Theorems 15.61 and 15. Tj) . We also 
show that the solutions of the two-wall ^-restricted A r T-system coincide with that of the 
system without walls but with initial data obeying multiple reflection symmetries inherited 
from the two half-plane cases (Theorem 15. Sj) . In all cases, we have an explicit formula for 
the solution in terms of the initial data. This will allow us in particular to establish the 
following two results on the solutions of the ^-restricted A r T-system. 

Theorem 1.4. The solution of the l-restricted A r T system with arbitrary initial conditions 
Xk satisfies the following periodicity condition: 

T itj ,k+N = T i)jtk (i G [1, r};j, k G Z) 
with period N = 2(£ + r + 2) . 
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Theorem 1.5. The solution Ty^ of the t-restricted A r T system with initial conditions 
Xk ( II. lip along the "flat" stepped surface k is a Laurent polynomial of the initial values 
{tij} with non-negative integer coefficients. 

In all cases, the positivity of the coefficients will arise from a combinatorial interpretation, 
as counting families of non-intersecting paths on suitable network graphs. 

1.4. Outline. The paper is organized as follows. 

In Sectj2j we recall the solution of the A r T-system for an arbitrary initial data stepped 
surface k. The solution is expressed in terms of paths on networks. The latter are made of 
elementary "chips" associated to 2 x 2 matrices U, V whose arrangement is coded by the 
initial data stepped surface k, and whose entries are Laurent monomials of the initial data 
values along k. 

This solution is exploited in Sect J3] to derive the solution of the unrestricted T-system for 
an arbitrary initial data stepped surface k (Theorem 13. 12)) . We find that Ty^ is equal, up 
to simple factors of the initial data, to a principal minor of a network matrix corresponding 
to the shadow of the point k) onto the stepped surface k, namely the intersection of k 
and the pyramid {(x, y, z) such that \i — x\ + \j — y\ < \k — z\}. Theorem 11.31 follows from 
this expression. 

SectsJH and \5\ are devoted to the study of the ^-restricted A r T system solutions. For 
pedagogical reasons, we first treat the case r = 1 completely in SectJH where we derive 
network formulas for the general solution of the A\ T-system. We first treat the case of 
the right (resp. left) half-plane A\ T-system, which correspond to imposing a wall-type 
boundary condition on Txj^ along the "wall" j = (resp. j = £ + 1) and restricting the 
range of j to the half-plane j > (resp. j < £+1). The general strategy is to consider a full 
plane A\ T-system, and to engineer both its initial data stepped surface and initial values 
to ensure that the solution coincides with that of the half-plane in the relevant range of j. 
This allows to use the general full plane network solution to derive results in the half-plane 
geometry, in particular to establish the positive Laurent property of the solution, first for 
the "flat" initial data stepped surface k (Theorems 14.71 and 14.51) . and then for general 
k (Theorem 14.91) . Superimposing both half-plane conditions leads to the £- restricted A\ 
T-system, whose network solution leads to the A\ version of the periodicity property of 
Theorem 11.41 (Theorem 14.21) . This solution allows to prove the A\ version of the Laurent 
positivity of Theorem 11.51 (Theorem 14.31 for the flat stepped surface ko and Theorem 14.41 
for the general stepped surface k). 

The same strategy is then applied to the case of general r in Sect. 0, namely we impose 
special restrictions to the initial data stepped surface and values of the full space A r T- 
system so as to mimic wall-type boundaries (left or right half-space) geometries (Theorem 
15.61 and Corollary 15.71 for the stepped surface k ). Finally, by superimposing the two, we 
obtain the ^-restricted two-wall boundary geometry (Theorem 15.81 for k ). These special 
restrictions however impose the vanishing of the initial values ty within square domains of 
the form 6 [1, r] x ([— r, —1] modi + r + 2), which create potential singularities in the 
corresponding network matrices. To repair this, we use a regularization procedure detailed 
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in Sect J5.2L by assigning special non-zero values within these squares, to be sent to zero 
in the end. With this trick, all formulas are well-defined and the relevant limits yield the 
solutions in half-space (Sect 15. 5|) and ^-restricted geometries (Sects J5"U1 and [577]) . 

In the concluding Section 6 we consider other types of boundary conditions on the T- 
system related to Frieze patterns of the plane PQ, pentagram [10] and higher pentagram 
maps [11]. We show that the latter are connected to T-systems wrapped on a torus, 
namely with doubly-periodic initial data. Finally we discuss generalized cut-like boundary 
conditions and formulate some further positivity conjectures. 

2. Networks and the A r T-system solution 

In this section we recall the network solution [4] of the infinite A r T-system, not subject 
to the ^-restriction. The basic building blocks are matrices U and V, which form the 
elementary "chips" of a network. 

2.1. Definitions and properties of the matrices U and V. Define the 2x2 matrices 
(2.1) U{a,b,c) = (I °a], V(a,b,c)-- 



b b y v° 1 

These are embedded in GL r+ i in the standard way: Given i G [l,r], define Ui(a,b,c) as 
the (r + 1) x (r + 1) matrix with entries 

(2.2) (u t (aAc)) ke =\ f(°' 6 ' c )W-w> ifMe{M + i}; 

y dk/ otherwise, 

and similarly for Vi(a, b, c). 

These elementary matrices have the following important properties: 

(2.3) Ui(a,b,c)V i+1 (b,c,d) = V i+1 (a,c,d)Ui(a,b,d) 

(2.4) Vi(a,b,c)U i+1 (d,eJ) = U i+1 (d,eJ)V t (a,b,c) 

(2.5) U(a,b,u)V(v,b,c) = V(v, a, b')U(b r , c, u) iff bb' = uv + ac 

The third relation is crucial: It gives a representation of the mutation relation of the 
T-system (11.4111. 5p via a matrix exchange identity. 

2.2. Pictorial representations. In this paper we will use two pictorial representations 
of the elementary network matrices. 

2.2.1. Pictorial representation I. The matrices Ui(a,b,c) and Vi(a, b, c) are represented as 
bicolored lozenges: 



i+1 7 V i+1 

(2.6) Ui(a,b,c)= . V-(a,b,c)= . »> 

V 







T-SYSTEMS WITH BOUNDARIES FROM NETWORK SOLUTIONS 



9 



A product of matrices of U and V type is represented by drawing the corresponding lozenges 
in the same order from left to right, and identifying the edges of the triangles whenever no 
other object sits inbetween. This forms a triangulation of some region in the plane. 

The relations satisfied by the elementary network matrices can be represented pictorially 
as follows. Property ( 12. 3 j) is (we allow the triangles to be slightly deformed): 




Property (pLlj) is 



(2.8) 



i+2 
i+1 



i+2 
i+1 



and the mutation ( 12. 5ft is 



u u 




V 
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2.2.2. Pictorial representation II. The second useful pictorial representation is as network 
chips. The picture is as follows: 

. 1 • 



Ui(a,b,c) = 



(2.10) 



Vi(a,b,c) = 




• * 

1 



where a, b, c are represented on the faces of a graph in the left picture. The edges, which 
are all oriented from left to right (for simplicity, this orientation is omitted in the pictures) 
are weighted by the matrix element (j, k) for an edge from j to k. By convention, dashed 
edges carry the weight 1. We have indicated the weights of the edges in the right picture. 
In terms of the network chips, property (12. 3p can be illustrated as 



(2.11) 




Property ( 12 .4p is 
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The mutation ( 12. 5p is illustrated as 



u u 



(2.13) 




V V 



2.3. Network Matrix. 



2.3.1. Definition. Given some initial condition as in ( II. 3p . define the (r + 1) x (r + 1) 
matrices 





1 ^i\ti— X,j i 1) 


if kij-i = 
otherwise. 


fr- • — 1 • 


(i E [l,r]: 


ieZ) 


Mo, 


= I 










Mi,j 


( NijMi-xj, if ki tj = ki 
1 Mi-ijNij otherwise. 


— lj— lj ™i- 




(z G [1. 


r];jeZ 


N 3 


= M r>j 











The network matrix corresponding to the initial condition is 

h 

(2-14) N(j ,j 1 )= n iV, (jo<i x ) 

with the convention that £o,j = £ r +ij = 1 and N(j,j) = I. The order of multiplication in 
(I2.14p is according to increasing values of j. We may think of N(jo,ji) as a network matrix 
corresponding to a slice of the initial data surface, containing the points (i, jo, ki,j ), (hjo + 
1, fcij +i), • • ■ , (i, ji, feij-J for i e [l,r]. 

To make the definition more transparent, let us translate it in the language of the pictorial 
representation I above. Each matrix N it j corresponds to a lozenge made of two triangles 
(one grey, one white) sharing the horizontal edge — 1, fcjj-i) — (i,j,ki s j). The grey 
triangle is above (U matrix) if kij = fcij-i + 1, below (V matrix) if kij = fcjj-i — 1. 
Moreover, the order in which the {-^Vjj}ie[i,r] are multiplied to form the "slice" network 
matrix N(j — l,j) exactly corresponds to a choice of diagonal in each square (i — l,j — 
1, fci-ij-i) - {i - 1, j, h-i,j) - - l,ki,j-i) ~ for % = 2,3, ...,r, with the rule 

that the diagonal should connect two opposite vertices with the same value of k. This gives 
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rise to six possible vertical configurations of two lozenges: 





4 4 A 4 

+ . — iv iv— iv- 1 k-1™k k™k+1 k+1 — k k-1™l 

T\ 1^ > t l\l l\l 

k. k-1 k+1— k k Jk+1 k-1 1 k k™k+1 k— k- 

t t V V V V 



Note that when both pairs of diagonally opposite vertices have the same value of k, the 
choice of diagonal is not fixed. This ambiguity is immaterial, due to the identities ( 12. 7ft 
and ( 12. 8\\ . We have chosen the NW-SE diagonal by convention. We call this construction 
the U, V decomposition of the stepped surface k. 

Remark 2.1. There is a direct bijection between the U,V decomposition of the stepped 
surfaces k and the quiver representing the B-matrix of the cluster algebra associated to the 
T -system j5]. Let Qk be the (infinite) quiver encoded by the exchange matrix B^ at the node 
labeled by k in the cluster graph. We may represent Q k with its vertices at the nodes 
of a square lattice Z x Z as a planar oriented graph with only square and triangular faces. 
Shading in grey the faces whose edges are oriented couterclockwise yields a tessellation 
with white and grey squares and triangles and corresponds to the U, V decomposition of 
k described above. In particular, the six face configurations ( 12. 15ft correspond to the six 
following local quiver configurations: 




Remark 2.2. For notational simplicity the rules (I2.15P are to be understood as seen from 
behind the initial data surface (i.e. from the opposite side of the surface to where the point 
(i,j, k) lies), namely from an observer sitting at a point (i,j, k') with k' < kij. This allows 
to read expressions such as products of U, V matrices from left to right. 
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In the particular case of the fundamental stepped surface k , as kf^ G {0, 1}, the network 
matrices simplify to 



N = im.-uk^-i), iH+J = 0mod2; 

J \ otherwise. v 7 

r 

i=l 
Ji 

(2.17)N(j ,ji) = J] ^' Oo<Ji)> 

J =.70+1 




This corresponds to the following portion of the cluster algebra quiver (strictly speaking 
the bottom and top row of fixed values T j k = T r+ljife = 1 are not part of the cluster, and 
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the corresponding nodes are not vertices of the quiver): 



In the network picture, the matrix N(j,f) is 




1 
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An example of a non-flat stepped surface k, together with a pictorial representation of 
type I of its network matrix, is 



k 




2.4. A r T-system solution. Following [4], we can now write an explicit expression for 
the variable Ti j £ in terms of the initial conditions X^ for any stepped surface k. Without 
loss of generality, we may assume that the point (1, j, k) is above k, namely that k > kij 
(otherwise we simply reflect k — >■ —k and k — > — k). 

Definition 2.3. The projection of (1, j, k) onto a given stepped surface k = {(i, j, k it j)} is 
the finite subset ki,j)ie[i,r];je\jo,h]} c k. Here, j defined as largest integer such that 

k-j = k 1Jo - jo, 

and ji defined as the smallest integer such that 

k + j = fcij- a 

We call jo the minimum of the projection, and j\ its maximum. 

Theorem 2.4. [4J The solution Tij^ of the A r T-system (11. ip in terms of the initial 
conditions on a given stepped surface k is 

(2-18) 7,,., AX/o../,);,, V,, : ., K;! 

For the proof, we refer the reader to [1]. 

The expression for T^j^ with i > 1 is obtained from the Wronskian expressions (11. 8p . 
Combinatorially, this determinant is easily interpreted via the Lindstrom-Gessel-Viennot 
theorem [332, [20] as the partition function of a family of % non-intersecting paths on the 
weighted network corresponding to N(j ,ji), where j and j\ are respectively the smallest 
minimum and largest maximum of the projections of the Txj/^i involved in the discrete 
Wronskian expression (11 .81) . namely with (j 1 , k') = (j + a — b,k + a + b — i — 1), a, b G [1, i\. 

Theorem 2.5. [1] As a function of X^, the solution Ti j k of the A r T-system is 

i 

rp _ yhWl-Jlii) ( ■ ■ \ TT rp 

J-i,j,k — Zj j (l),...,j (i)U0^J'i-) \_l 1 i,h(a),k ldl{a y 

a=l 
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where ^jln) 'jl(il(jo,ji) ^ s the partition function of i non-intersecting weighted paths on 
the network corresponding to N(j ,ji), starting at the points (l,j (l)), (1, j (2), (l,j (i)) 
and ending at the points (1, j 1 (l)), (1, ji(2), (l,ji(i)). These points are respectively the 
minima of the projections of the points (l,j + b — i,k — b), b = 1,2, i, with coordinates 
(1, jo(b), fci.j (fe)) ; onto k ; and the maxima of the projections of the points + a — 1, k + 
a — i),a = 1,2, onto k ; with coordinates (1, ji(a), ki^u)). 

3. Unrestricted T-system 

In this section, we study the solutions Tjj^ of the octahedron equation or the unrestricted 
Aoo T-system (11. II) . not subject to the restriction (11. 6p . The idea is that for given i,j,k, 
the solutions of the system are given by those of some A r system for sufficiently large 
r. 

We wish to write the solution explicitly in terms of initial conditions (11. 3p specified 
along some stepped surface k (11.21) . 

As a preliminary remark, we note that the substitutions k — > —k as well as (i,j,k) — > 
{i + a, j + b, k + c) for any a, b, c G Z with a + b + c even leave the T-system equation (11.11) 
invariant: 

Lemma 3.1. The solution Tj^^ of the unrestricted A^ T-system (11 .ip with initial con- 
ditions Xk is the same function of the initial values {t XtV } as T^-k with initial condition 
X_k, where by — k we mean the stepped surface k' with k[ • = — kij for all i,j. 

Lemma 3.2. The unrestricted A^ T-system solution with initial conditions is the 
same function of the initial values t XiV as T i+a j +b;k+c is of the initial values u XjV = t x ^ y ^ 
for the initial conditions X c+ii , for any a,b,c e Z, such that a + b + c = mod 2, and where 
by c + k we mean the stepped surface k' with k\^ = kij + c for all i,j. 

As an immediate consequence of Lemmas 13.11 and 13.21 we may assume without loss of 
generality that the point (i, j, k) is "above" k, that is, k > kij, as all the results for k > kij 
may be transferred to the case k < k^j as well. 

Definition 3.3. Let "D^i, j, k) = {(x, y, k X)V ) G 1? : \x — i\ + \y — j\ < \k — k x ^ y \} C k. 
We call j, k) the shadow of the point (i,j, k) on the initial data stepped surface k. 

Note that for k = k , the boundary points dV^i,], k) = {(x,y, k x °) y ) : \x — i\ + \y — 
j\ = k — 1} all have k x °) y = 1. For later purposes, we also define the interior domain 
D\(i,j,k) = {(x,y, k x>y ) : \x-i\ + \y-j\<\k-k x , y \}. 

3.1. Solution for the fundamental stepped surface ko. We start with the case when 
k = k . Let us consider a point (i, j, k) with i + j + k = mod 2, so that k and kf^ G {0, 1} 
have the same parity. The following statement is clear from the form of the octahedron 
equation: 
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Lemma 3.4. The solution Tij >k of the unrestricted Aoo T-system ( 11. lj) with initial con- 
ditions Xk depends only on the initial values t XjV associated with points (x, y, k x °l) G 
DkoihJ, k). 

Lemma [3.21 has the following immediate consequence: 

Lemma 3.5. The unrestricted Aoo T-system solution Tij^ is the same function of the initial 
values t XjV on D ko (i,j, k) as T i+a j +bik+c is of u x>y = t x - a>y - b on T> c+]l0 (i + a,j + b,c+ k), 
for any a,b,c G Z ; such that a + b + c = mod 2. 

In view of the above Lemmas, we may immerse the domain Dk (i,j, k) of initial data 
surface into a different initial data surface, pertaining to the A r case with sufficiently large 
r, so that the domain does not feel the A r boundary More precisely, using the above- 
mentioned translational invariance, we have the following. 

Lemma 3.6. The solution Tij^{{t x , y }) of the A,^ T-system in terms of the initial values t x>y 
on Dk (i, j, k) coincides with the solution Tkft,k{{u x , y }) of the A r T-system, with r = 2k — \, 
and with initial data u x . y on any stepped surface k such that k x>y = x + y mod 2 for 
(x, y, k Xt y) G T) ko (k, 0, k), on which u x>y = t x+i ^ k , y+j . 

Proof. We use Lemma 13.41 to compare the solution T it j jk ({t Xjy }) of the A^ T-system to 
that, T k fl^{{u Xiy \) of the A r T-system with r = 2k — 1. The latter only depends on the 
values u XjV on the shadow of (k, 0, k) onto the stepped surface k, which was engineered to 
be T>y_ (k , , k) . The lemma then follows from the translational invariance of Lemma [3.51 
with a = k — i, b = —j and c = 0. □ 

To compute the solution T ijjfc of the unrestricted A^ T-system, we simply have to com- 
pute the solution T fc ,fc({w Xi?/ }) of the A 2 k-i T-system. 

Definition 3.7. The network matrix associated to the domain Dj^^k, 0, k), denoted by 
N (Dk (A;, 0, k)) is the product of the 2k — 2 x 2k — 2 U and V matrices corresponding to 
the U, V decomposition of the domain T> ko {k, 0, k), according to the rules of eg. (12. 15j) . 

Example 3.8. For k = 3, we have in the pictorial representation I: 



n 



iV(D ko (3,0,3)) = 




a 



= V 2 {b ) eJ)V l {a,b,c)U 2 {f,g,j)V z {g ) k,l) X 

x Ui(c, d, g)V 2 (d, g, h)U 3 (l, m, n)U 2 {h, i, m) 
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where we have used shorthands for the variables 



«5,o = n 

«4,-i = k u^q = I ^4,i = va 

U3-2 = e u 3 _i = / m 3j0 = g u 3A = h m 3i2 = i 

u 2 -i = b u 2 fl = c u 2 a = d 

«i,o = a 

We have the following. 
Theorem 3.9. The solution Tkfl,k{{u Xty }) of the A 2 k-i T -system is given by: 

k-1 k 

n 



-k,0,k 



a=l 6=1 



where for any matrix M the notation \M X V'ml stands for the m x m principal minor of 
M. 

Proof. We apply Theorem 12.51 to the case of the following particular stepped surface k. 
We assume that k satisfies the conditions of Lemma I3.6[ and that, moreover, outside of 
D'k (/c, 0, k), k XyV is a strictly increasing function of y for y > and strictly decreasing for 
y < 0, while u X)V is arbitrary outside of 2)k (^ 0, k). As k and k coincide along T>y_ (k, 0, k) 
we have: 

k 

T k;0 , k {{u x ,y}) = Zf^- f^ (j , j x ) Y[ u 1Ma) 

a=l 

where we have used the initial data Ti^ a ^ kl . . , = Wij^a), and 

j (a)=a-k j 1 (a) = a-l ( a = 1 2 k) 
h,j (a) = a - k + 1 k hjl{a) =a ' 



with j = 1 — k and j\ = k — 1. The relevant part of the network involved in the quan 

7 ii(i),...,ii(fe) 

^o(l),...Jo(fc) 



tity ^ 1 m''' 'f 1 fW (jOj Ji) is the rectangle corresponding to N(j ,ji), which reads in pictorial 
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representations I and II: 



2k-t 




1 0) io( 2 ) io( 3 ) ii( 2 ) iiP) 
=iid) 

where in the second picture we have represented the network for N (Dk (&, 0, k)) as a 
big lozenge with entry and exit points determined by the unique configuration of non- 
intersecting paths outside of that domain, that start at jo( a ) an d end at j±(k + 1 — a), 
a = 1, 2, k. The steps of these paths outside of iV (D ko (fc, 0, k)) are all diagonal steps of 
the network (going up on the left side, and down on the right side). The contribution from 
the SW— >-NE steps (on the left side) reads: 



k fc+1— a 

n n 



u 



m-lj'o(a) 



a=2 m=l 



Um,j (a) 

while the NW— ?-SE steps (right side) contribute: 



n 

a=2 



Uk+l-aj (a) 



nn 

a=l m=l 



^m+l,j'i (a) 



n 



M a,Jl(«) 



U m,ji{a) fl=1 w l,ji(a) 



Collecting all the weights and substituting them into ( 13. ip . the theorem follows, as, by virtue 



iV(D ko (fc,o,fc))g:;t; 



is 



of the Lindstrom-Gessel-Viennot theorem [191 120] . the quantity 
the partition function for families of k — 1 non-intersecting weighted paths on the network 
for the above big lozenge, starting at all k — 1 points on the SW border, and ending at all 
k — 1 points on the SE border. □ 



Example 3.10. We continue with the example k = 3 of Ex lSTR . We have 

a(gi+dm) 



|Ac (3,o,3)|i; 



1,2 



bd+ag 

cd dhi 
eg+bk c(gi+dm)(eg+bk) _|_ b(gn+mk) 



df 



dfghi 



gil 
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The formula of Theorem \3.9\ gives: 

^3,0,3 = |Ac (3, 0, 3)|^2 

beq hem b 2 k b 2 mk b 2 n abqn abmk b 2 mk 

= — - H 1 1 1 1 — I 1 

dfh fhi dfh fghi oil cdil cdil cgil 

Theorem 13.91 has the following immediate consequence. 

Corollary 3.11. The solution T^j^ of the unrestricted T-system with initial conditions 
X ko is given by: 

fc-2 fc-1 

(3.2) T itjtk = A^(D ko (i,j,A;))J;2;;;;^:j| Y[t^ a _ k+lj _ a J[ t i+b - k+1>j+b 

a=l 6=1 

3.2. Solution for an arbitrary stepped surface k. Recall that D^(i,j,k) denotes the 
shadow of (i,j,k) on k, defined as the intersection of k with the pyramid LT(i, j, k) = 
{(x,y,z)\\x — i\ + \y — j\ < \z — k\}. Using Lemma I3"3j we may assume without loss of 
generality that T)^(i,j,k) is entirely above k . Indeed, Tj J)m+fc is the same function of 
the initial data on m + k as Tjj fc on k, so we may pick m large enough to ensure that 

m + k itj > kfj on D m+k (i, j, m + k). 

As explained before, any finite domain of k above k may be obtained by applying a 
finite number of forward mutations fiij to k . These correspond to a local transformation 
of the surface, in which a vertex (i,j,ki j — m — 1) such that its four neighbors have 
= — = = in is sent to the 6th vertex of the octahedron, k'^j), 

with k' i: j — m + 1, as illustrated in (jl.5p . If we complete T>k(i,j,k) with the faces of 
U(i,j, k) until they intersect k , we obtain a domain A k (i, j, k) that touches k along the 
square \x — i\-\-\y— j\ = k — 1. The domain A^(i,j, k) is obtained from 2) ko (2,j, k) by a finite 
number of forward mutations of the form fi x y with (x,y, k^) y ) strictly inside Dk (i, j, k). 

Starting from the expression of Corollary 13.111 we may implement these mutations by 
the corresponding VU 4-> UV substitutions according to (12.51) . as depicted in (I2.9p . These 
mutations are directly applied on the matrix N (Dk («, j, k)), until the matrix is expressed 
as N(Ak(i,j, k)). We have consequently: 



fc-2 fc-1 



(3-3) Ty ifc = iV(A k (z,j,A;))g;;;J:; U^a-k+u-a II t 



i+6— fe+l,j+6 



a=l 6=1 



We are left with the simple task of comparing N (A k (i, j, k)) with N (D k (i, j, k)). Let us 
denote by L a = (i a ,j a ) an d R a — (C>ia)> a = 1, 2, k, the coordinates of the vertices 
of dT>k(i,j, k) nll(j,j, k) with (i a ,j a ) in the bottom left corner i a < i,j a < j and (i' a ,j' a ) in 
the bottom right corner i' a < i,j' a > j, labeled from bottom to top. We have: 
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Theorem 3.12. The solution T^^k of the unrestricted T -system with initial conditions 
X k reads: 



(3.4) 



T; 



jV(£ k (i,j,fc))i 



1,2,. 



,K-1 
,K-1 



IK 1 n<«» 



a=l 



b=l 



Proof. As Ak(i, j, k) is a completion of Dk(^, j, k) by use of the four faces of the pyramid 
U(i,j,k) until they reach ko, we have a simple pattern for the associated networks. Here 
is an example, with (i,j,k = 4) and its shadow T>k(i,j,k) (shaded area) and domain 
Ak(i,j,k) (within the dashed square) for a typical stepped surface whose heights fcy are 
displayed on the left diagram: 




We have depicted the corresponding matrix iV (Aj c (z, j, k)) on the right, while N (Dk(^, j, k)) 
corresponds to the smaller indicated domain, which matches the shaded domain on the left. 
Note that by construction the four corners between £>k(i, j, k) and A^(i,j, k) are products 
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of only Vs (W corners) or only V^'s (E corners). The network pictorial representation is: 





\ 




\ 










< 
















V 










u 


\ u' 


/ y D^i,j,k) 



w 




X 

A k (i,j,k) 

The vertex labels correspond to the actual initial data values, with 



t, t, t, =t R 

L 3 L 2 L-| H-i 



t, 



X. 



tl 2 



u' 



t Lz = v', tfj 2 = y, tn 3 = z, tfj 4 = w' , while k = 4. We see that the 



Ri "1j2 

non- intersecting) 

paths contributing to N (A k (z, j, k)) must go along horizontal edges throughout the domain 
Ak(i,j,k) \ Dk(«, j, k), as they correspond to U matrices (W side) and V matrices (E 



side) . It is now easy to express 
Collecting the contributions of 



vl,2,. 
,2,. 



in terms of 



N(D u (i,j,k))\ 



1,2,. 
2, 



iV(A k (i,j,A:))i 

:he horizontal steps of these paths, in the form of ratios of 
face labels along horizontals, all intermediate terms cancel out, leaving us with only the 
first and last one. In the particular example above, the weights of the horizontal steps 
transform the prefactor for the W side: — into -44 — = -r-r, while on the E side we 

r i uvx u' v' uvx u'v'x 1 

have: xyzw transformed into ^xyzw = xyzw' . In general, the net result is to replace the 
factors of t _1 's and tfs in ( 13. 31) by the products of t^ 1 and t^ a , and the theorem follows. □ 



Theorem II .31 is now an immediate corollary of Theorem 13. 121 as N(Dk(i,j, k)) is the ma- 
trix of a network with edge weights that are non-negative Laurent monomials of the initial 
data {tij}, and by the Lindstrom-Gessel-Viennot theorem [T9K20] the minor iV (Dk(i, j, k))\'^' 
is the partition function of families of k — 1 weighted non-intersecting paths on the network 
graph, which is a polynomial of the path weights with non-negative integer coefficients. 

Remark 3.13. A last remark is in order. In this section, we have used the known solution 
of the A r T -system (Theorem \2.5\) to derive the general formula of Theorem for the 
unrestricted Aao T -system solutions. We may now reverse the logic and extend the formula 
(13. 4p to the case of the A r T -system solutions, by viewing the A r T -system as a restriction 
of the Aoo one obtained by impsing the extra A r boundary condition. This is easily done by 
noting that the A r boundary simply truncates the space (i,j,k)Z 3 to the domain (i,j,k) G 
[l,r] x Z 2 . Accordingly, the initial data stepped surfaces k are truncated to lie in the same 
domain, while the shadow of any given point k) on k is similarly truncated to a domain 



,K-1 

,/t-l 
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i 




FIGURE 2. A typical application of the truncation of formula 13.41 in the 
A r case. We have r = 5, (i,j,k) = (2,2,4), and the surface k given on 
the left where we indicate the value of k in the coordinate plane. The 
shaded area is the (truncated) shadow of (i, j, k) on k. The formula expresses 
Tjj fc as the partition function for % — 2 non-intersecting paths on the lattice 
A r (2)k(«, j, k)) represented on the right, with the indicated prefactors. 

"Dk(hj,k) = k n II(i, j, k) . The formula (13 .4p remains valid with this new definition, while 
the left and right boundary points range only over those within the truncated domain (see 
FiglEfor an example). This gives a new direct formula for the solution of the A r T -system 
which displays manifest Laurent positivity of the solution in terms of arbitrary initial data. 

4. ^-RESTRICTED T-SYSTEM: THE A\ CASE 

We study the solutions of the T-system with ^-restricted boundaries. For pedagogical 
reasons, this section is entirely devoted to the case of At, for which we will derive slightly 
more general results. 

4.1. The ^-restricted A\ T-system and its initial conditions. The A\ T-system is the 
r = 1 version of (11.11) . with the simplified notation 71 ^ = Tj tk for j, k G Z and j + k — 1 
mod 2. Let S be a subset of Z. We consider the A\ T-system with the restriction that 
jeS- 

(4.1) Tj )k+ iTj tk - 1 = Tj + i,kTj-i,k + l (jeS;keZ) 

The general initial conditions for ( 14. ip are indexed by stepped surfaces k (11. 2p . which reduce 
here to paths 

k(S') = {kj(S) G Z, \kj +1 — kj\ = landfcj + j = lmod2, j G S}. 

We consider the system (14. ip with possibly additional boundary conditions depending on 
S, and an initial condition X s (t), which is an assignment of formal variables t = (tj)j £ s 
to the points on the surface k(S). We consider the four cases: 
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(i) Unrestricted A\ T-system: S = Z. The initial condition Xk(t) is the assignment 

(4.2) X k (t):{T Jifc . = ^(jeZ)} 

(ii) Right half-plane A\ T-system: S = [l,oo). The additional boundary conditions are 

T , fc = 1 (k G Z) 
and the initial condition X£(t) is the assignment 

(4.3) *£(t):{r iffcj =taO'e[i.°°))} 

(hi) Left half-plane Ai T-system: 5 = (— oo,£]. The additional boundary conditions are 

T t +i, k = 1 (k g Z) 

and the initial condition X^"(t) is the assignment 
(4-4) X-(t):{T,. fe . = t i (je(-oo^])} 

(iv) ^-restricted Ai T-system: S = [!,£]■ The additional boundary conditions are 

To,k — T^+i.k = 1 (k G Z) 
and the initial condition (t) is the assignment 

(4-5) ^(^{^-MiefM)} 

In the following, we will also consider the unrestricted A\ T-system (i) with initial con- 
ditions Xk(t) (15.2p . further restricted by imposing extra conditions on the initial values 
t = {tj} as well as the path k. The new initial values t + ,t~, and paths k + , k~, kt 1 '^ 
correspond respectively to the following conditions: 

( 46 ) t + . / *-j-2 = -Uj U e Z+) k + . f fe-i-2 = fej U e z+) 



(4.7) 



^'+£+3 — (j ^ Z + ) ^ _ j kj +e+3 — ki + i-j (j G Z + ) 

= 1, £j,f+2 = 1 ke +2 = ki + i — 1 



{t-j-2 = -U,j (j e Z+) f fc_j_2 = kj (] G Z+) 

t 2(e+3)+j = t id (j G Z) k^ : ^ W+s) = kj (j G Z) 

— te+i — 1? t-i = [ = ko — 1, ^+2 = _ 1 

By convention, when k = k we drop the requirements on k. We note that the conditions 
(14. 8 p are equivalent to imposing simultaneously the conditions (14. 6[) and (14. 7p . 

We wish to study the solutions Tj^ of the A\ T-system in terms of initial conditions 
in all of the above cases (i — iv). By virtue of Lemmas 13.11 and 13.21 we may without loss 
of generality restrict ourselves to points (j, k) above the initial data surface k in all these 
cases. 
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4.2. Unrestricted system solution. The unrestricted system subject to initial condi- 
tions -Xk(t) reads: 

(4.9) T jik+1 T jjk _i = T j+hk Tj- ljk + 1 (j, k e Z; j + k = 1 mod 2) 

(4.10) T hk] = tj (jGZ) 

Its solution is simply expressed in terms of the following simplified versions of the U, V 
matrices of Sect. 12. II defined as: 

(4.11) U(a, b) = U(a, b, 1) = V(a, b) = V(l, a, b) = \' 

Let us consider a point (j, k) above the path k, i.e. with k > kj. Def. l2.3l for r = 1 defines 
the projection of the point (j, k) onto k as the portion of the path (j, /^)je[j ji] with largest 
jo and smallest j\ such that k — kj = j — jo, k — kj ± = ji — j. Note that j and j\ are both 
even integers. The cone of projection of (j, k) is defined by the two lines k = j + kj — jo 
and k = kj ± + j\ — j. 

We define the matrix 

(4 - 12) Mi{ts,ti+l) ~ \U(t jf t j+1 ) if k j = k j+1 -l 

We have: 

Theorem 4.1. [TJ,[1] The solution Tj tk of the system (0 . 9\4 ■ 1 0\) is: 



ii-i 



(4.13) T ijk = (n^,i +1 (^V 



3=30 



Note that this is the A\ version of (I2.18p . in which the 2x2 network matrix N(jo,ji) is 
identified with the 2x2 matrix product J ^?'.i+ 1 (^i' ^i+i)- 

The exact solution of Theorem 14.11 was used previously to derive the positive Laurent 
property for the solution of the T-system, namely that T^ k is a Laurent polynomial of the 
initial data, with non-negative integer coefficients. (This is clear from Theorem I4.1| as 
the entries of U, V are themselves Laurent monomials of the initial data with non-negative 
integer coefficients.). 

4.3. ^-restricted case: equivalent initial data and main theorems. We now turn to 
solutions of the ^-restricted system. The main idea is to realize the ^-restricted boundaries 
within the framework of the unrestricted T-system, by suitably engineering the initial data 
t k , k G Z. The following three theorems will be proved in next section. 

Theorem 4.2. The solution Tj k of the t-restricted A 1 T-system (iv) is periodic in the 
direction k: 

Tj :k +N — Tj jk 

with period N = 2(£ + 3). 



2(> 
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Theorem 4.3. The solution of the unrestricted A\ T -system (i) with initial conditions 
Xk^tt 1 '^) restricts to the solution of the t-restricted A 1 T -system (iv) with the 

initial conditions (u) fl4.5jl . where u = t([l,£]),m = k ([l,£]) are the restrictions of 
t, k to the interval j G As such, the solution of the i-restricted A\ T -system with 

initial conditions X^' £ \t) is a positive Laurent polynomial of the initial values ti,t 2 , ...,tg. 

Theorem 4.4. The solution of the i-restricted A\ T -system (iv) with initial conditions 
Xk(t) ( 14. 5 p along an arbitrary finite path k is a positive Laurent polynomial of the initial 
values t\, t 2 , ...,t£. 

4.4. Half-plane solution. To prove Theorem 14.31 we must show that the ^-restricted 
boundary is implemented by the choice of symmetries of the initial data. Concretely, one 
must show that both T 0i fc = 1 and T^ + i^ = 1 as a consequence. It turns out to be instructive 
to first consider the case of the T-system (14. ip in a half-plane. We have: 

Theorem 4.5. The solution of the unrestricted Ax T-system (i) with initial conditions 
Xc (t + ) j4 ■ ■ 6\ ) restricts to that of the right half-plane A\ T-system (ii) with initial con- 
dition X+(u) ( 14. 3p . where u = t([l, oo)), m = k ([l, oo)) are the restrictions oft, k to the 
range j 6 [1, oo) . As such the solutions of the latter are positive Laurent polynomials of the 
initial data t\, t 2 , t 3 , ... 

Proof. To prove the first statement of the theorem, it is sufficient to show that To : 2fc+i = 1 
for all k > (the case k < follows from the general reflection symmetry argument of 
Lemmas 13.11 and 13. 2p . Indeed, the half-plane solution is uniquely determined in terms of 
initial conditions of the type (14. 3p . so it must coincide with that of the unrestricted system 
in the range j ; > 0, once the boundary condition T 0i fc = 1 is guaranteed. 

To compute T 0i2 fc+i, we wish to use Theorem 14. 1[ but we cannot plug directly the value 
t_i = as some entries of the matrices U, V may diverge. However, only combinations of 
the form V(tj,tj+i)U(tj+ibj+2) for even j enters the solution (14. 13[) . We simply note that 

(4.14) JmV(-l,e)tf(e,l) = P=(j 

Provided we take this limit, we may now safely use the formula (14. 13j) for Tq^+i, for k > 
with jo — — 2A; + 2 and j\ = 2k: 

2o,2fe+i = 

(V(-t 2k -2, -t 2 k- 3 ) ■ ■ ■ V(-t 2 , -tl)C/(-tl, -1)PV(1, t X )U{txM) ■ ■ ■ U(t2k-l,t2k)) 1A t2k 

(Here and in the following the • • • stand for alternating products of UVUVU...). Next, we 
shall use the following "collapse" properties of U, V, P matrices, easily derived by direct 
calculation: 



(4.15) U(-b ) -a)PV(a 1 b) = P V(-b, -a)PU{a,b) = P 
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-1 : 1 




Figure 3. The segment [jo, ji] of values necessary to express T^ k has its left 
endpoint reflected by the line j = — 1. As a result, only the values of tj for j 
between j = — jo — 2 and ji enter the expression. 

for all a, b. Applying these iteratively to (14.131) implies: 

^0,2/c+l = (Py(t2k-2,t2k-l)U(t 2 k-l,t 2 k)) 11 t2k = 7 — x hk = 1 

hk 

We now turn to the Laurent positivity of the solution. Let us compute T Jjfc for k > 
via ( 14.13)) . If jo > 0, this is the same as the solution of the unrestricted system, and the 
positivity is clear. Otherwise, let us denote by jo = —jo — 2 > 0, and compute: 

Tj,k = (V(t j0 ,t j0+1 ) ■ ■ ■ C/(t_ 3 , -l)PV(Mi) ■ ■ • U{t h - X ,t h )\ x t h 

= (v(-t- j0 , ■ • ■ u{-t 1} -i)pv(i,h) ■ ■ ■ u{t h „ Xl t h )) xl t n 

= [PV(tj ,tj 0+1 ) ■ ■ •U(t jl - 1 ,tj 1 )) 11 t jl 

where we have used ( I4.15p repeatedly to eliminate the first jo terms. This is a product 
of matrices with entries that are all Laurent monomials of the initial data {tj)j>i with 
non-negative integer coefficients. The positive Laurent property follows. □ 

Remark 4.6. There is a very simple pictorial interpretation of the computation of Tj^- 
The left endpoint of the segment j e [jo? Ji] of initial values tj necessary to express the 
solution Tj k has been reflected by the line j = — 1 . This is depicted in Fig. along with 
the corresponding cone of projection of (j, k) and its reflection. 

We have the following analogous result for the left half-plane j < I solution: 

Theorem 4.7. For fixed t G Z>o, the solution of the unrestricted A\ T-system (i) with 
initial conditions Xk (t~) ^.^4-7]) , restricts to that of the left half-plane A\ T-system 
(Hi) with initial condition X m (u) (14. 4p . where u = t((— oo,£]),m = k ((— oo,£]) are the 
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restrictions oft, k to the range j G (—00, £] . As such the solutions of the latter are positive 
Laurent polynomials of the initial data ti, ti_ x , t e _ 2 , ... 

Proof. Let us first show the positivity statement. Imitating the proof of Theorem 14.51 we 
must "regularize" the singular value by introducing: 

lirnV(l,e)[/(e,-l) = -P 

A new feature arises when £ is even: in that case, the boundary contribution is 

lirn[/(l,e)V(e,-l) = -P 

£->0 

as well, but if j '• + k = £ + 3, the formula ( 14.131) for Tj ik contains a potential singularity as 
{7(1, e) diverges when e — > 0. Fortunately the full formula also has an e = Tj uk . in factor, 
leading to a finite limit: 

T jjk = \im(y(t j - k7 t j „ k+1 )---V(t i ,l) 17(1, e)) e 

(4.16) = (v(V fc ,t,_ fe+1 )---V r (t £ ,l)) i2 = (y(t^ k ,t^ k+1 )---V(t e ,l)(-P)^^(-l) 

which is manifestly positive. In general, we compute Tj tk via the formula (14.131) . Again, if 
j + k < £ + 1, the solution is the same as in the unrestricted case, and positivity follows. 
Otherwise, we have a reflection of the segment of initial values on the right against the line 
j = £ + 2. More precisely, denoting by Mi = U if £ is odd and Mi = V if £ is even, we get: 

Tj t k = (v(tj-k, tj-k+i) • ■ • Me(tt, ti + i)(—P)Mi + i(ti + 2, ti + s) ■ ■ ■ U (tj +k -i, tj +k )^j ^ tj +k 

(4.17) = (v(tj- k , tj-k+l) ■ ■ ■ U(t 2 (l+2)-j-k-lit2(£+2)-j-k)(—P)j (—t2(e+2)-j-k) 

where we have used the symmetry t 2 (e+2-j) — ~tj and (14.151) to cancel out terms on both 
sides of the (— P) factor. The two minus signs cancel, and we are left with a manifestly 
positive expression. Let us now turn to the first part of the theorem. By uniqueness 
of the solution in the left half-plane, we simply have to show that Ti + \. k = 1 for all 
k G Z >0 such that k + £ is even. For odd £, using (I4.16P we first compute: Ti + i^ = 
\im e ^ (V(ti, 1){7(1, e))i ) i6 = 1. For all other cases, we use (14.171) to compute: 



L £+3-k 

1,1 



7}+l,fe — (V(te+l-k, ti + 2-k)U(ti +2 -k, ti +3 _ k )P^j ti 

V(ti + i_ k ,ti + 2- k )U(ti + 2- k ,ti + 3- k )) = X t^ + 3_fc = 1 



h l+3-k 

This completes the proof of the theorem. □ 
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1+1 -j 



Figure 4. For odd k, the segment of values necessary to express Tj^+N/2 is 
reflected by both lines j — — 1 and j = £ + 2 picking respectively a factor 
P or —P per reflection. After these two reflections, the edges of the cone of 
projection of (j, k + N/2) meet again at the point (£ + 1 — j, k). We have 
indicated the contributions from the formula (I4.13p . 



4.5. ^-restricted boundaries and periodicity: proof of Theorem 14.21 Combining 
Theorems 14.51 and 14.71 we immediately deduce the following: 

Theorem 4.8. The solution of the l-restricted A\ T -system (iv) satisfies the following 
"twisted half-periodicity" relation: 

T j,k+f = T i+1 - jik 

where N = 2(£ + 3) . 

Proof. Let k = 2m + ko denote the unique even translate of ko (with kj = + 2m) 
which contains the point (£ + 1 — j, k). If k is odd, then kj = k — (j mod 2), otherwise, 
kj = k + 1 — (j mod 2) for all j G Z. The point (£+1 — j, k) is a local maximum if k is odd, 
minimum otherwise. Let us compute T- k+ N via the formula ( 14. 13j) . The cone of projection 

of (j, k + y) onto the initial data segment [j , ji) is reflected once against each of the two 
lines j = —1 and j = £ + 2, and the edges of the cone intersect in the point (£ — j, k) as 
shown in Fig. |4]for odd k. For odd k, we find that: 

T jMf = (p(-p)) ii (-t m _ i ) = r m _ w 

If k is even, the reflected cone edges meet the path k respectively at points [I — j, k + 1) 
and (£ + 2—j,k + 1), thus leading to: 
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1 (j,k) 1 




Figure 5. The cone of the projection of (j,k) is reflected by both lines 
j = — 1 and j = i + 2 picking respectively a factor P or —P per reflection. 
After these two reflections, the edges of the cone meet the initial data path 
at (jo, 1) and (jy, 1) respectively We have indicated the three contributions 
P, A, —P from the formula (I4.13p . and the reflected boundary value t 
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a. 



as well. The theorem follows. □ 
We conclude that Tj^+N — % and the Theorem 14.21 follows. 

4.6. Positivity for ko: proof of Theorem 14.31 The first part of Theorem 14.31 follows 
by imposing simultaneously the symmetries of the initial values tj from both Theorems 14.51 
and 14.71 As these guarantee the ^-restricted boundary conditions, the result follows from 
uniqueness of the solution of the ^-restricted system. 

Let us now show that the solution Tj ^ of the ^-restricted Ay T-system (iv) is a positive 
Laurent polynomial of the initial data along the path k . Thanks to the half-periodicity 
property of Theorem 14.81 we may restrict ourselves to values of k such that < k < y. In 
that case, the cone of projection of (j, k) is reflected at most once against each line j = — 1 
and j = £ + 2. If no reflection occurs, the positivity is clear, as the solution is identical to 
that of the unrestricted Ay T-system. If only one reflection occurs, we are in the half-plane 
situation of Theorems 14.51 or 14.71 and positivity follows. We are left with the case of two 
reflections, as illustrated in Fig. [5] (case I odd). As usual we denote by jo, jy the minimum 
and maximum of the projection of (j, k) onto the initial data path, and by jo = ~jo — 2 
and jy = 2(1 + 2) — jy the reflected minimum and maximum of the projection, such that 
< jo < ji < £ + 1. Applying (I4.13P and eliminating the left and right products involving 
P and — P leads to: 

T hk = (PA(-P)) 14 (-o) 
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-1 1 



k 




Figure 6. The cone of projection of (j,k) is reflected by the line j = — 1. 
As a result, only the values between j = —j — 2 and ji matter. We have 
also indicated the particular case of the point (j = 0, k) (right projection line 
is blue): the portion of boundary path for j > jo within the projection is 
made of m down steps followed by one up step. 



where 

A = V{t- jo ,t- jo+1 )U(t- jo+1 ,t- jo+2 ) ■■■U t- h ) and a = t h = -t h 

As usual, the two signs cancel and leave us with a manifestly positive answer, and the 
second part of Theorem 14.31 follows. 



4.7. Positivity for k: proof of Theorem 14.41 In the case of an arbitrary path k with 
associated initial conditions ( I4.5p . we may repeat the same arguments as in the case k . 
We first need to generalize the first part of Theorem 14.31 to the case of an arbitrary path 
k. To this effect, Theorems 14.51 and 14.71 have the following counterparts for arbitrary k: 

Theorem 4.9. The solution of the unrestricted A\ T-system (i) with boundary conditions 
A^k+(t + ) (14. 6p (resp. A k -(t~) (14. 7p ) restricts to that of the right (resp. left) half-plane 
A\ T-system (ii) (resp. (in)) with boundary conditions X+(u) (resp. A~(u)J, where u, m 
are the restrictions o/t + ,k + (resp. t~,\C~) to the range j > 1 (resp. j <£). As such, the 
half-plane solutions are positive Laurent polynomials of their initial values. 

Proof. The theorem is proved by showing that the reflection conditions on k and tj imply 
that T 0j fc = 1 (resp. T^+i^ = 1). As before, this is proved by use of the formula (I4.13p . 
upon noting that lim^o V(— 1, e)£/(e, 1) = P and lim^o V(l, e)U(e, — 1) = —P. We note 
also that, with the definition (I4.12p and the symmetry properties of k and tj, we have the 
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following collapse relations: 

M_j-_3 ( _j_ 2 (t._j_3, t-j-2) P ^j,j+l\tj-itj+V 

= M^j_ 3 _j_2(—tj+i,—tj)PMjj + i(tj,tj + i) — P 
M jj+i( t j^j+i)(-P)^h(e+2)-jXW)-j+^( t ^(W)-j' t 2(£+2)-j+i) 

= M jj+l(tj,tj + i)(—P)M2(£ + 2)-j,2(i+2)-j+l(-tj+l,-tj) = ~P 

For the right half-plane case, we have for k > ho, k odd: 

T o, k = ( n M M+ifo> t j+i) p n = ( p n ^+1(^+1))^, 

3=30 3=0 j=j 



where jo,ji denote the minimum and maximum of the projection of (0, k) onto k. Note 
that for j between jo = —jo — 2 and j\ the path k must be made of a number m = j\ + jo + 1 
of down steps, followed by one up step (see Fig. [6] for an example). This leads to: 



To, 



,h-2 



3=30 



2.1 



1 

tji ~ 7 x An 
lj 1 



The argument is similar for the left half-plane solution. 

To prove positivity, let us consider a point (j, k) above the path k, namely with k > kj. 
Then if jo > (resp. j\ < £ + 1), the solution Tj^ is identical to that of the full plane, and 
positivity is granted. Otherwise, note that the remark H~6l extends to the present cases: the 
collapse relations above have the effect of reflecting the cone of projection against the line 
j = — 1 (resp. j = i + 2), as indicated in Fig. [6j This gives the following expressions for 
Jo = -Jo - 2 and ~j x = 2(£ + 2) - j x : 

right half - plane : T j>k = (p N(j , ji)) 11 t jl 

left half - plane : T j>k = (^N{j , Ji)(-P)) 11 t il = (iV(j , ji) P)^ 
which are both manifestly positive Laurent polynomials of the initial data. □ 



To prove Theorem I4.4[ we now superimpose the symmetry conditions for the two half- 
plane cases as described in Theorem 14.91 Let us show that the solution Tj^ with arbitrary 
path initial data for j 6 [0, £ + 1] has the positive Laurent property. 

The half-periodicity holds in general, so we may restrict ourselves to the case of a general 
path k and a point (j, k) above it such that < k — kj < y. In this case there is at most 
one reflection of the cone of projection of (j,k) against each of the lines j = — 1 and 
j = £ + 2. For no reflection at all, the solution is the same as that of the unrestricted A\ 
T-system case, which is manifestly positive. For one reflection against one of the lines, the 
solution is the same solution as that of the half-plane A\ T-system case, where positivity 
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was established above. Finally for two reflections, we have: 

T jth = (PNQoJM-pf)^ = (N(jo,Ji)) 2 t h 
which is manifestly positive. This completes the proof of Theorem 14.41 

5. ^-RESTRICTED T-SYSTEM: THE A r CASE 

Throughout this section, we study solutions of the A r T-system (jl.l|1.6p with several 
types of boundary conditions, and with initial conditions of the form X(t) := X ko (t) (jl.7p 
or appropriate subsets thereof. 

Let S be a subset of Z. We have the T-system 

Tij t k+iTi t j t k-i = Ti,j+\.kFij-\,k + Ti + i t j^Ti-i t j,k {i G [l) r L & £ £ S) 
with boundary conditions 

(5.1) To Jifc = T r+ i dik = 1 (j e S; k e Z) 

with possibly additional boundary conditions depending on S, and an initial condition 
X s (t), which is an assignment of formal variables t = (^ij)ie[i,r],j€S t° the points on the 
surface 

ko(S) = {(i,j,kW(i,j)):ie[l,r],jeS}. 
We consider the following four cases: 

(i) Unrestricted A r T-system: S = Z, there are no additional boundary conditions, and 
the initial condition X(t) is an assignment of values to the variables on points of k : 

(5.2) X(t) : jr. . fc (o) = t id (ie[l,r];jeZ)}. 

(ii) Right half-space A r T-system: S — N, the additional boundary conditions are 

(5.3) T Afc = l (ie[l,r];fteZ) 
and initial condition X + (t) is the assignment 

(5.4) X+(t) : {T. . fc (o) = Uj (ie[l,r];jeS)}. 

(iii) Left half-space A r T-system: S = (— oo,£], the additional boundary conditions are 

(5.5) T^ +1>fe = l (ie[l,r];AGZ) 
and the initial conditions X~(t) are 

(5.6) -V iU:{v: ; , ;; /,, (ie[l,r);jeS)}. 
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(iv) ^-restricted A r T-system: S = [1,£], the additional boundary conditions are 

(5.7) Ti, ,k = T i/+hk = 1 (z e [1, r}; k G Z) 
and the initial conditions are X^'^(t) 

(5.8) X^(t):{T M . fc (o)=t„ (ie[l,r];jeS)}. 

Remark 5.1. In all the above cases, due to the form of the T-system as a three-term 
recursion, the solution of the system is uniquely determined by its initial conditions. 

We will also consider the unrestricted A r T-system (case (i)) with initial conditions X(t) 
( 15. 2p . where we impose certain relations on the variables t = (£jj)j 6 [ 1)T .y e g: 

• t + is t modulo the relations 

(5.9) i r+ i- !rr - H = (-1)" Uj, (i E [l,r);j > 0), 

(5.10) £ 4 , = 1, £*,_, = 0, {i,je[l,r}). 

• t~ is t modulo the relations 

(5.11) t r+ i-i- r -i-2+j = (-1)" Uj+i-j, (« e [!,»*]; 3 > 0) 

(5.12) Uji+x = !, *M+i+i> (h3 G M)- 

• t' 1 '^ is t modulo the relations 

(5.13) i r+ i- !rr -i- 3 = (-1)" ty, (i G [l,r];j > 0), 

(5.14) ti i2 (r+^+2)+j = tij, (i e [l,r];j e Z), 

(5.15) ^,0 = ^+1 = 1, (ie[l,r]), 

(5.16) Vi = 0, (j,je[l,r]). 

Remark 5.2. T/ie relations satisfied by t' 1 '^ correspond to simultaneously imposing the 
relations of t + and t~ . 

Example 5.3. Initial data of type t + /or £/ie case r = 3 /ias t/ie /orm ftwi/i i/ie « direction 
is from bottom to top, and j direction is from left to right): 

— £1,5 —ti,4 — £1,3 —h,2 ~h,i —1 1 £3,1 £3,2 £3,3 £3,4 £3,5 ■•• 
£2,5 £2,4 £2,3 £2,2 £2,1 1 1 £2,1 £2,2 £2,3 £2,4 £2,5 • • • 
—£3,5 —£3,4 —£3,3 —£3,2 —£3,1 —1 1 £i ; i £i ; 2 £1,3 £1,4 £1,5 ■■■ 

Example 5.4. Initial data of the type for the case r = 3, £ = 3 has the form 

-£i,i -10 
£2,1 10 
-£ 3 'i -10 



1 £3,1 £3,2 £3,3 1 
1 £2,1 £2,2 £2,3 1 
1 £1,1 £1,2 £1,3 1 



-1 -£i j3 -£i i2 -£1,1 -100 
1 £2,3 £2,2 £2,1 1 
-1 -£3,3 -£3,2 -£3,1 -100 



This array has period 2(£ + r + 2) = 16 along the horizontal (j-) direction. The vertical bars 
indicate the domain corresponding to the £-restricted A r T-system (iv) initial data. 

As in the A\ case, the aim of this section is to use the known network solution for the 
unrestricted system (i) to obtain that for the other boundary conditions (ii,iii,iv) . 
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5.1. Equivalent initial data and main theorems. Here, we give the line of argument 
used to prove the periodicity theorems 11.41 and ll.5[ 

Lemma 5.5. The solutions of the T-system (i) with initial conditions X(t + ) satisfy 

(5.17) T 1Afc = i (fce2Z + i), r lf _ j)fc = o, (j e[l,r];ke2Z + j + l). 

The determinant formula (11. 8p and the Lemma imply that T^j. = 1 for all i G [l,r] and 
k G 2Z + i. The proof of this Lemma is given in Section 15. 5[ 

Theorem 5.6. The solutions of the unrestricted A r T-system (i) as a function of the 
initial conditions X(t + ) are equal, when j > 0, to the solutions of the right half-space 
A r T-system (ii) with initial conditions X + {t). 

Proof. Given Lemma [531 the theorem follows from the uniqueness of the solutions (Remark 
15. ip of the half-plane T-system with initial data X + (t). □ 

Theorem 5.7. The solutions of the unrestricted A r T-system (i) as a function of 
initial conditions X(t~) are equal, when j < i, to the solutions T^^ of the left half-space 
A r T-system (Hi) with initial conditions X~(t). 

Proof. Let a be the following endomorphism of [l,r] x Z x Z: 

f (i,£+l-j,k), £odd; 

Then o"(k ) = k and a is also a symmetry of the unrestricted A r T-system (i). It acts on 
t in the natural way, o~(tij) = ti^ + i_j, and takes initial data of the form t + to data of the 
form t~. The Theorem follows from application of o to the result of Theorem 15.71 □ 

Using the map a together with Lemma 15.51 we see that for all k of appropriate parity, 

(5.18) T i/+1<k = l, T i/+1+jtk = (je[l,r\). 

Lemma 15.51 and its reflected version (I5.18P imply the following result for ^-restricted A r 
T-system solutions: 

Theorem 5.8. The solutions T^j^ of the unrestricted A r T-system (i) as a function of 
initial conditions X{y 1 '^) are equal, when j G [1,^], to the solutions of the (.-restricted A r 
T-system (iv) with initial conditions X' 1,£ l(t). 

Proof. This follows from Remark 15.21 and the uniqueness of the solutions. □ 

We will also prove certain positivity results for the solutions of the A r T-systems of types 
(ii)-(iv), using the explicit network solution of (i): 

Theorem 5.9. The solutions Tij^ °f A r T-system of type (ii) and (Hi) with initial condi- 
tions X + (t) or resp. X~(t), are Laurent polynomials of the initial data t, with non-negative 
integer coefficients. 

From the network solution with the two half-plane boundaries superimposed, this implies 
the positivity Theorem 11.51 The proof appears in Section 15.71 
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5.2. A regularized network matrix. Initial data of the form t + contains zeros. In order 
to define network matrices depending on this initial data, the matrices U and V cannot 
be used directly. To define the matrices Pj := N(—j,0) (with j G [0, r + 1]) depending 
on t + , we use a limiting procedure as in the case of A\. First, define regularized initial 
data by replacing the vanishing conditions of Theorem 15.61 by non-zero values forming an 
array (dij) compatible with the T-system. The regularized network matrices Pj({a}) have 
a well-defined limit when a^j — > 0. 

5.2.1. Regularized initial data. 

Definition 5.10. We consider the array (a* j- e ro r +ii such that: 

<k,o = «o -j = a r +i,-j = 1, i,j e [0, r + 1] 

+ <2j -j-i<2j -j+i = 0, i,j G [1, r]. 

The values of determined recursively from the column with j = — 1. Define 

Oj = a^_i for i G [l,r]. Then 



M.m(i,-j,r+l-i,r+l+j)— 1 



(5.19) 



n 

£=0 



a l*+il+i+2£ 



where e it j G { — 1,1} is the solution to the recursion relations e^-i = — ej_ijej + ij/ejj + i, 
while e^o = = e j = e r +i,i = 1 f° r ah * G [0, r + 1] and j G [— r — 1,0]. In particular, 

di— r — 1 = e,;._r._l = (— l) r *. 



Example 5.11. For £/ie case r = 3, we have the following array (represented with index i 
from bottom to top and j from left to right): 



(5.20) 



( a i,-j)o<jj<4 



and for the case r = 4, 



(5.21) 



( a i,-j)o<i,j<5 





(I 


1 


1 1 


A 






-1 




"(22 (23 


i 






1 


— a 2 — 


(2^(23 (22 


i 






-1 


a 3 


-(22 <2l 


i 






V 1 


1 


1 1 


V 




/I 


1 


1 


1 


i 




1 




a 2 


-<2 3 


0,4 


1 


1 




— 0103 


— (2 2 (24 


«3 


1 


1 


-a 3 


— (22(24 


— 0103 


a 2 


1 


1 


— CI4 




— <2 2 


fli 


1 


V 


1 


1 


1 


1 


1/ 



Remark 5.12. ^4s apparent from the formula (I5.19p . i/ie expression for a%j involves only 
afc 's with a fixed parity of k, namely k = i + j + 1 mod 2. 
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We define the regularized initial data t + (a) as follows. We keep the symmetry require- 
ments (15.91) but replace the zeros in (15. 10p with arrays satisfying Definition 15.101 

(5.22) /,,• (ie[l,r];je[-r-l,0)) 

5.2.2. Regularized network matrices. For each j G [0, r+1], define Pj ({a}) = N(— j, 0)({a}) 
corresponding to the network with initial values t + (a) as follows. Let 

(5.23) AU{a}) = { Ui((hj-x,a4j,<k+ij-i) if *+j = 1 mod 2; . 

v ; * JU J; \ Vi(ai-ij, ay-i, a«j) otherwise, v ' J 1 J; 

The regularized network matrix is the product of matrices 

r 

(5.24) Pj({a})= nX*^}), J'e[0,r + 1] 

fc=-j+i i=i 

taken with the indicated order. With this definition, the matrix corresponding to the lower 
right corner of the network is Ui(a±, 1, 02), as it corresponds to % = 1 and j = in (I5.23p . 

Lemma 5.13. Within the domain j G [— r— 1,0] of the regularized network, each "diamond" 
of the form Ui(a, b, v)Vi(u, b, c) or Vi(u, a, b)Ui(b, c, v), with ac + uv = 0, has elements in 
Z[6, u, v , c" 1 ] . In particular, only c may occur as a denominator. 

Proof. We compute the UV diamond matrix: 



(5.25) U(a, b, v)V(u, b, c) = a ^^^ c = ^ 

v 

where the (2, 2) matrix element vanishes, due to ac + uv = 0. Analogously, 




(5.26) V{u,a,b)U{b,c,v) 



u 



v_ b 

c c 



V 

where the (1, 1) matrix element vanishes, due to ac + uv = 0. □ 

Theorem 5.14. The entries of the matrices Pj({a}), j G [0, r + 1], are polynomials of the 
di's, i G [l,r]. Therefore, the matrices 

Pj ■= Mm P,({a}) 

ai,a2j-")°r ^ 

are we// defined. 
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Proof. We concentrate on the portion [—j, 0] of the regularized network. It may be decom- 
posed into two types (UV or VU) of diamonds as follows: 
(5.27) 




Due to Lemma f5.13[ the first decomposition gives rise to matrix elements with denominators 
corresponding to values of a^j at white circles (with i + j — 1 mod 2), while in the second 
the only possible denominators correspond to values of a^j at black circles (with i + j = 
mod 2). The unpaired column of U and V matrices on the right has only 1 as possible 
denominator, due to the boundary condition along the j = column. 

From (I5.19p and Remark 15.121 the matrix elements for the first expression for P({a}) 
may only have denominators that are monomials of the a2iS, while the second expression 
may only have denominators that are monomials of the a^i+i's. We conclude that none of 
these denominators may occur in Pj({a}), which is therefore a polynomial of the a's, and 
the theorem follows. □ 



Let P denote the (r + 1) x (r + 1) matrix with entries: 
(5-28) [P] M = (-l)^- 1 )^,^. 

Clearly, P 2 = I, and when r = 1 the above definition agrees with (14.1 4ft . 
Lemma 5.15. 

r(r+l)(r+2) 

det(P r+1 ({a}) = det(P) = (-1) "M*— 1 

Proof. The determinants of the U and V matrices are equal to the product of weights of the 
horizontal edges. Therefore det(P r+ i({a}) is a product over the weights of all horizontal 
edges of the regularized network, each of which is equal to 1 or aij-i/aij where i 6 [l,r] 
and j G [— r, 0]. Therefore, 

det(P r+1 ({a}) = flfl^l = fl^l = 

i—1 j=—r ' J i=l ' i=l 



and the lemma follows. 



□ 
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We also note the following useful properties of U, V matrices: 

(5.29) U(a, b, c) = U(\a, Xb, Ac) V{a,b,c) = V{Xa,Xb, Ac) 

(5.30) U(a, b, c) -1 = U(b, a, -c) V>, 6, c) _1 = K(-o, c, 6) 
We give below a pictorial proof of the following formula for P r+ i({a}): 
Theorem 5.16. Given r = 2s + e with e G {0, 1} ; the matrix P r+ i({a}) is 

p r+ i({a})= ( n ^(i.i.Hj^j+ojpfn^iM,^) 

\i=l-e / \i=l 

Proof. In the case r = 2s, using the formula for the inverse of U (15.301) . the statement of 
the theorem will follow if we prove that 

n r+i({a}) = ^JJC/2i(l,l,a 2 ( s -i)+i)J P r +i({a}) \ T[U 2i (l,l, -a 2i 

is equal to P, independently of the a's. Analogously, when r = 2s + 1, using also the 
projectivity property fl 5 . 2 9 1) with A = — 1, the theorem boils down to proving that 

IT r+1 ({a}) = m[/ 2i+1 (-l,-l,a 2M+1 ) Pr+i({a}) ( f[ U 2i (l, 1, -a 2i 

\i=0 J \i=l 

is equal to P, independently of the a's. The matrix n r+1 ({a}) corresponds in both cases 
to an augmented network matrix. We illustrate the network below for the cases r = 7, 8: 
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M 8 

(Note that the actual values of the added pieces are compatible with both UV and VU 
diamond decompositions of Theorem 15.141 ). The matrix elements of n r+ i({a}) are all 
polynomials of the a's. This is readily seen from Theorem 15.141 for k — r + 1, together 

'1 N 



with the explicit form of U(l, 1, x) = U( — l, —1, —x) 
entries of x. This also implies that 



x 



which has only polynomial 



(5.31) det(II r+1 ({a})) = det(P r+1 ({a}) = (-l) rfc± ¥ r±2i 



by Lemma 15.151 

To compute IL. + i({a}), we use the pictorial representation II f )2.10p for the the non-zero 
matrix elements of the U, V matrices, and we note that the network chips for the UV and 
VU diamonds (1 5 . 2 5 [) and (15.261) may be represented as: 



(5.32) 



U(a, b, v)V(u, b, c) 



(5.33) 



V(u, a, b)U(b, c, v ) 
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where the missing horizontal edge on the regularized network is due to vanishing condition 




where each edge is weighted with a Laurent monomial of the a's. The left diagram shows 
that there are paths from vertex i on the left to vertex %' on the right only if i' < r + 2 — i, 
whereas the right diagram shows that there are paths from i to i' only if %' > r + 2 — i, for 
each i. Therefore there are non-zero weighted paths only from each vertex % to r + 2 — i. 
The corresponding path is unique. Equivalently, n r+1 ({a})j j = unless j = r + 2 — i. 
This is illustrated in the above picture by highlighting in thick solid blue line the unique 
contributing path 3 — > 7, while the other attainable points via paths starting at vertex 3 
are indicated by blue asterisks. 

Moreover, the total weight of the single contributing path i — > r + 2 — i, equal to the 
matrix element [n r+ i({a})] i r+2 _ i , is a monomial of the a's (with only non-negative powers, 
as the entries of n r+1 ({a}) are all polynomials). The determinant of n r+1 ({a}) reads: 

r+l 

det(Il r+1 ({a})) = (-l)KH-D/2 J]n r+1 ({a}) lir+2 _ 4 

i=i 

Comparing this with f )5.3ip . we see that none of the matrix elements n r+1 ({a})j jr+2 _i 
vanish, and each of them has value ±1. To conclude, we note that the face weights cancel 
out along the paths as the product over step weights is telescopic, leaving us with only 
the ratio: (leftmost face variable) / (rightmost face variable). Inspecting the signs from the 
boundary faces carefully, we finally conclude that n r+ i({a}) = P. □ 

Corollary 5.17. We have 

lim P r+ i({a}) = P 

ai,<22,...,a r -+U 



Proof. We use the expressions of Theorem 15 .161 and note that 1,0) — U (—1, —1,0) = I 
for all i6 [l,r]. □ 
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Lemma 5.18. For each j G [l,r], 

(Pj) hi = lim (P., ({a})) = 5 i2L ij r 



Proof. We give a pictorial proof. Use the diamond decomposition of the networks (I5.27P 
in pictorial representation II with chips (I5.33p . For even and odd j's, we get respectively 
(here j = 4, 5): 

r+1 * • * * * * • 



r+1 • 





There are exactly two paths from 1 — Y k, with k = j, j + 1 if j is even, and k = j — 1, j is 
j is odd. The face labels of the last chip are represented inside circles. The weights of the 
two paths in the case of even (resp. odd) j are identical except for their last step, weighted 
respectively by: 1 if the last step is diagonal and aj (resp. ctj-i) if it is horizontal. Therefore 
only the path ending with a diagonal step contributes in the limit a* — > 0. Moreover, the 
weights along this remaining path, due to (I5.33p . are of the form v/c and therefore their 
product is telescopic and leaves us with (leftmost face label)/ (rightmost face label) = 1. 
This proves the lemma. □ 

5.3. The reflected network matrix. We can give a similar definition of the regularized 
network matrix for N(£ + 1, 1 + r + 2) of the form N(£ + 1, i + r + 2) ({&}) for a compatible 
array (b{j). In order to satisfy the boundary conditions in the initial data t~, choose 
N(£ + 1, i + r + 2)({b}) to be the regularized network matrix with bij an array defined as 
follows: 



'1,3 



-11 



a 



i,j-(e+r+2), 



i e [0,r + l],j e[£+lJ + r + 2]. 



where a^j is given by Definition 15.101 This ensures that foj^+i = 1 and bi^ +r+2 = (— l) 1 
when r is odd. 

Let S be the matrix with entries: 



(5.34) 



[S] 



-1 



■ i-l 



e [l,r + l]). 
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Clearly, 

(5.35) S 2 = I SP={-l) r PS. 
Moreover, 

(5.36) SUi(a,b,c)S = Ui(a,b, — c) = £/;(— a, — 6, c), 

(5.37) S Vi(a, b, c) S = Vi(a, —b, — c) = Vi(—a,b,c). 

Lemma 5.19. The regularized network matrix P r+ i({b}) = N(£ + 1, £ + r + 2)({b}) defined 
above satisfies: 

(5.38) lim P r+l ({b}) = (-l) r P. 

6i,...,6 r — >0 

Proof. The lemma is clear for even r, as iV(£ + 1,£ + r + 2) ({6}) = P r+ i({a}) with 6jj = 
a i,j-(£+r+2)- For odd r, we have: 

SP r+1 ({a})S = N(£ + l,£ + r + 2)({b}) where fey = (-l)X M , +r+2) , 

with S 1 as in (|5.28p . Indeed, eqns. (I5.36P and (I5.37P allow us to interpret the conjugate 
action of S as flipping the sign of all array entries along every other row, say i = 1, 3, ...r. 
Taking the a — > limit in both cases leads respectively to P r+ i({0}) = P for even r and 
SPS = — P for odd r by (15.351) . and the lemma follows. □ 

It will also be useful to have the corresponding version of Lemma 15.181 Define the family 
of regularized network matrices Pj({b}) = N(£ + 1, £ + 1 + j)({b}), j = 0, 1, 2, r, with 
Po({b}) = I. Each bij is a signed monomial of the variables {bk '■— ^£+2}- In particular, 

Lemma 5.20. The limit bj — > of the regularized network matrices is 

(5.39) lim Pj({b}) 

bi,...,b r — >0 L J i,l 

where 



(5.40) a t (x) 



2[^J if £ is even 
2[|J+1 if^isodd 



Proof. The proof is very similar to that of Lemma 15.181 The difference is that one must 
distinguish between odd £ (the actual reflection of the case of Lemma 15. 18[) and even £, 
in which U and V matrices are interchanged. The telescopic products of weights for the 
remaining path ending at 1 is l/b\^ + i + j, where and the denominator is cancelled by the 
prefactor above. □ 
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5.4. Collapse relations. The following relations may be verified by direct calculation. 

(5.41) PU l (a,b,c)P = K. +1 _ i ((-l) r - 1 c,a,6), 



(5.42) PV i {a,b,c)P = U r+1 ^(b, c, (-l) r_1 a). 

Lemma 5.21. Lei ? G [l,r] and j > 1. Given initial data of the form t + , 

Vr+l—i ifr—if—r—j j tr+l—i,—r—X—jj i,— i — j)P^i\^i,j— l, ^jj; ^i+lj — l) Pj 

i (^r+1— i,—r— 1— j j i,— r— j'j i,— r— 1— j) PVi(ti— 1 j'j 1> ^ij) P - 

Proof. Multiplying the relation ( I5.4ip from the left by the inverse of V^ r+ i_i((— l) r_1 c, 6, a) 
and similarly ( I5.42p by the inverse of f/ r+ i_i(6, c, (— l)' r_1 a) using ( I5.30P gives: 

K-+i-i((-l) r c, 6, a)PP 4 (a, 6, c) = P, P r +i_,(c, 6, (-l) r a)P^(a, 6, c) = P. 

The reflection symmetry on t + ( 15. 9p means that 



(5.43) 



+ ( 1 \r(i+l) f j- / i\rii 

L r~i,—r—j ^ 1 ) "t+X,j— I; "r+1— i,— r— 1— j v 1 ) 
/ ( 1 \ri j. j. / i Nr(i— 1) + 



The Lemma follows from the projective property (I5.29p with A = (— 1)". □ 

5.5. Proof of Lemma 15.51 We prove the two statements in the Lemma. 

Lemma 5.22. The solutions of the unrestricted A r T-system of type (i) with initial con- 
ditions X(t + ) have the property that Ti,o,fc = 1 for all odd k. 

Proof. By reflection symmetry, it is only necessary to consider k > 0. The projection of 
the point (1, 0, k) onto k is the portion with j G [—k + 1, k — 1]: 

T 1>0 , fc = [iV(-A; + l,A;-l)] 1)1 * 1>fc _ 1 . 

There are two cases to consider. 
case 1: k — 1 > r. In this case, 

N(—k + l,k-l) = N(—k + 1, — r — l)N(—r — 1, 0)N(0, k-r- 2)N(k — r — 2, A; — 1) 
= N(-k + 1, -r - 1)PJV(0, k-r - 2)N(k - r - 2, k - 1) 

using Corollary 15.171 Lemma [5.211 implies N(—k + 1, — r — l)PiV(0, k — r — 2) = P for the 
initial data t + . We deduce that Ti j0 ,fc = [N(k — r — 2, k — l)] r+1 j_ ti.fc— i- Let us examine 
the network corresponding to N(k — r — 2, — 1). As before, let us decompose it into 
diamonds of the form 

uv+ac 




U (a, 6, v)V(ii, 6, c) = a-*- h | = ( g n ^ ac 

6c 
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Note that as the arguments are generic, the quantity uv + ac does not vanish like in the 
UV diamond of (15.32 p . As the network for N(k — r — 2, k — 1) is a square, we have a 
decomposition of the form (say for r even): 




The matrix element (r + 1, 1) corresponds to the unique path from r + 1 — > 1, highlighted in 
red. The product of weights along the path is telescopic, and leaves us only with (leftmost 
face label) / (rightmost face label) = t r+ i^ r _ 2 /ti,k-i = lAi,fc-i> as we have t r+1 j = 1 for 
all j. We conclude that T 10 ,fc = 1. 

Case 2: < k - 1 < r + 1. In this case, N(-k + 1, k - 1) = N(-k + 1, 0)iV(0, k - 1) = 
P k ^N(0,k- 1). Then 

Ti,a, k = [N(-k + l,k- l)] Xil ti, fc _i = [N(0, k - l)] 2L fc=i J+1)1 *i,fc_i 

by Lemma 15.181 Noting that 2[^-J + 1 = k, it is easy to see that, again, a unique path 
contributes to this, as the paths k — > 1 only "see" the lower triangle part of the network, 
with vertices = (1, 0), (1, k — 1), (A;, 0), represented below: 




The total weight of this path is equal to (leftmost face label) /(rightmost face label) = 
to,k/ti,k-i = which implies T 1(Q)A = 1. □ 

Lemma 5.23. The solutions of the unrestricted A r T-system of type (i) with initial con- 
ditions X(t + ) have the property that Ti _j^ — for all j G [l,r] 

Proof. Writing 

Ti,-j, k = [N(-j — k + l,k — j — t 1>k -j-i, 
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r+1 





® 


1 1 


/ ® 



1 — " J 

-r-1 o 

Figure 7. The five regions in (j, k) plane for the proof of Ti -j & = 0. 

there are five regions for the point (— j, k), which are depicted in FigJTl 
Region 1: 1 < j < and k > r + 1 — j. In this case, 

iV(— j— A:+l, k-j-1) = N(-j-k+l, -r-l)N(-r-l, 0)N(0, k-j-1) = PN(k+j-r-2, k-j 

where we have used Lemma [5.211 This yields 

Ti,-j,k = [N(k + j - r - 2, k - j - l)] r+1)1 ti,fc-j-i. 

The network for N(k + j — r — 2, k — j — 1), once decomposed into V?7 diamonds as above, 
looks like: 





where we have represented a typical network in the diamond chip representation, and the 
corresponding region 1 in (j, k) space. We have shaded the range of the paths from r+1. The 
network is in a rectangle of width strictly smaller than its height (size (r+1 — 2j) x (r + 1)), 
hence there are no path joins r + 1 — > 1. Therefore Ti j ^ = 0. 
Region 2: r + 1 — j > k > j. Since 

N(-j — k + l,k — j — l) = N(-j —k + 1, 0)N(0, k — j — 1) = P j+k -iN(0, k-j-1), 
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we have 

T h-j,k = [N(0, k-j- l)] 2 |_2±Jpij +1)1 ti,k-j-i- 

The width of the network is k — j — 1 < 2[ J+ ^ +1 j + 1 = k + j, hence no path contributes, 
and T\ _j k = 0. 

Region 3: < k < j and k < r + 1 — j. As —r — 1 < — j — k + 1 < k — j — 1 < 0, we may 
use the matrix N(—k — j + 1, k — j — l)({a}) of the regularized network, with labels (I5.22j) . 
The paths 1 — > 1 only see the triangle shaded in the typical configuration below: 




and it is clear that no path can go from 1 — > 1, hence 

Tx^k = [N(-k — j + l,k — j — t ,fc-j-i = 0. 

Region J^: r + 1 — j < k < j. We have the decomposition N(—k—j + 1, k—j — 1) = N(—k — 
j + — r — 1)N(— r — 1, k—j — 1). As before, we may use the matrix N(—r — l, k— j — l)({a}) 
of the regularized network, with labels (15.221) . In the square decomposition, the complete 
network looks like: 




-r-1 



and there are no paths 1 — > 1, as in region 3. 

Region 5: r + 1 > j > ^jp and k > j. We have N(—j — k + l, k—j — 1) = N(—j — k + l, —r — 
1)PN(0, k-j-1) = N(-j-k+l,j-k-r)P, so that T^ j>k = [N(-j - k + 1, j - k - r)] lr+: 
Again, the width of the network is 2j — r — 1 < r — 1, hence there is no path from 1 — > r + 1, 
and Ti_j jk = 0. □ 
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k odd k even 

Figure 8. The projection [70, ii] of (l,j,k + N/2) onto k is shown for k 
odd and even respectively. For k odd, j = k — N/2, ji — k + N/2 and the 
reflections jo — j\ — £+ 1 — k coincide. For k even, we have jo = k — N/2 + 1, 
j\ — k + N/ 2 — 1 and the reflections are jo = £ — k and j\ = £ + 2 — k. In both 
cases, we have indicated the network matrices corresponding to the various 
segments. 



5.6. Proof of the periodicity Theorem 11.41 Let Tj be the solution of the ^-restricted 
A r T-system (iv). Using Theorem 15. 8 [ it is equal to the solution T^j^ of the unrestricted 
A r T-system (i) subject to initial conditions X^ 1 '^) on ko. We can also use the initial 
conditions on any integer translate ko + 2m, m e Z, of this surface. Let N = 2(1 + r + 2). 
Due to the determinant formula (I1.8P it is sufficient to consider i = 1. As in the A\ case, 
we prove the more general half-periodicity theorem. 

Theorem 5.24. The solution of the l-restricted T-system satisfies T 1 - k+ N_ = T r ^ + \-j^ for 
all k G Z ; j G [1, £] such that j + k + £ + r is odd. 

Proof. We use the network solution of Theorem 12.41 Choose the surface k = 2m + k to 
be the unique translation of k passing through the point (r, £ + 1 — j, k). The integer m 
is fixed by requiring k — 2m = kf\ +1 _-, and 

, f k — (x + y + 1 mod 2), k odd; 

x,y ~ \ k + l-(x + y + l mod 2), k even. 

The corresponding initial conditions are T x ^ y ^ xy = t x>y , where t XyV are initial conditions of 
type t^. 
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Figure [8] shows the projection of the point (l,j,k + y) onto k in the cases when k is 
even and odd. Let e = 1 — k mod 2. Then 



N . N 



i,i 



When k is odd, we write 



^ i ■ N ■ N 



N 



N(j--,£ + l-j\N(£+l-j,j + - 



N 



= N(j - (£ + r + 2), -r - l)JV(-r - 1, 0)JV(0, £ + 1 - j) 

xN(£ + 1 - j, £ + 1)N(£ +l,£ + r + 2)N(£ + r + 2,j + £ + r + 2) 

= px (-iyp = (-iyi 

where we have used Lemma 15.211 Using t 1 j + N = (— l) r t r ^ +1 _j, 

T l j k+ N = (-l) r Ii i i(-l) r t r .^ + i_j = T r ^ + i_j )fe . 
When even, the splitting yields analogously: 



N N 
X(.l-- + l,j + --l 

N 



N(j-^ + l,£-j}N(£-j,£ + 2-j)N(£ + 2-j,j + ^-l) 

N(j - (£ + r + 1), -r - l)JV(-r - 1, 0)JV(0, £ - j)iV(£ - j, £ + 2 - j) 
xN(£ + 2 - j,£ + l)iV(£ + 1, £ + r + 2)iV(£ + r + 2, j + £ + r + 1) 
PN(£-j,£ + 2-j)(-l) r P 



and we get 



(-l) r iV(£ - j, £ + 2 - j) r +i,r+i hj +r+l+1 = N{£ — j, £ + 2 — j)r+i,r+i W-i- 



As fc is even, we have £ — j — r+1 mod 2, and the partition function N(£ — j, £-\-2 — j) r +i ir +i 
only depends on the top part of the network matrix, namely the VU diamond: 

u b 

V r (v, a, b)U r (b, c, u) 





uv+ac 

with b = t r ^ + i_j and c = t r ^ + 2-j- Therefore, N{£ — j,£ + 2 — j) r +i,r+i = t r ,e+i-j/U,e+2-j, 
and 



T lt j )k+ N — t rt e+l-j/t r / + 2-j X t r / + 2-j — 7l,r,^+l-j 



□ 
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Corollary 5.25. The solution of the t-restricted A r T -system satisfies the following half- 
periodicity relation: 

(5-44) T itjik+ N =T r+1 _ i)m _ i>fe (i G [l,r],j G [1,£], k G Z) 

wift JV = 2(7 + r + 2). 
Proof. Lemma [1.81 gives 

(5.45) T i,j,k+f = t deJ < .(T 1>j+a _ 6jfc+ |; +a+6 _._ 1 ) = ^det^XT^+i^^a+^fe+a+^^i). 

Using the Desnanot-Jacobi identity (11.9ft it is possible to write solutions T^j^ with 2 < r in 
terms of (r + 1 — i) x (r + 1 — i) determinants of the T^v^'s, 

Ti.j.k — det [T r .j+a-b ,k+a+b-r-2+i) ■ 
J l<a,b<r+l-i J 

Threfore, 

^r+l-i/+l-j,fc = det (^r,£+l— j'+a— 5,fe+a+6— i— l) ? 
l<a,b<i 

Comparing this with (I5.45j) . and noting that the transposed matrix has the same determi- 
nant yields ( 15. 44ft . □ 

In particular, we have that T r - k+ N_ = Ti^+i-,^. Combining this with Theorem 15.241 we 

deduce that Tij t k+N = 7i,j,fc> an d therefore T^j^+N = T^%4,k- This completes the proof of 
the periodicity. 

5.7. Positivity: Proof of Theorems 15.91 and 11.51 Theorem 15.91 is the claim that so- 
lutions of the A r T-system of type (ii) are Laurent polynomials with non-negative integer 
coefficients of the initial data t. 

Lemma 5.26. The solutions Tij,fc of the half-space A r T-system of type (ii) with initial 
conditions X + (t) (15. 4p on the surface k = {(i,j,i + j mod 2) : % G [l,r],j > 0} are 
Laurent polynomials of {t it j : i G [1, r],j > 0} with non-negative integer coefficients. 

Proof. First, use Theorem 15.61 to identify 71 ^ as the solution of the A r T-system of type 
(i) with initial data t + . Consider the projection of (1, j, k) onto k , with minimum j and 
maximum ji. We will show that the partition function for paths starting at (1, jo) an d 
ending at (1, ji) on the network N(j ,ji), and with weights t + , is equal to the partition 
function from (i , j ) to (1, ji) on the network JV(j , ji), for some io G [l,r + 1] and jo £ 
[0, ji]. The latter portion N(jo,ji) of the network has only positive weights from the set 
t + , hence positivity follows. 

The formula for (io,jo) depends on the value of jo- Three cases may occur: 

• jo > 0: (io, jo) = (1, jo)- The solution is identical to that of the unrestricted A r 
T-system of type (i), and positivity follows from Theorem 11.31 
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Figure 9. The cases (ii) jo — —r — 1 and (iii) — r < j < — 1 for the position 
of the minimum of the projection of (1, j, k) onto ko- We have represented in 
both cases the resulting network and the position of the starting and ending 
point of the paths whose partition function produces T\^^jT 1 fc (o). 



• jo < —r — 1: (i , j ) = (r + 1, — r — 1 — jo). This is a consequence of the collapse 
relations on the network solution, 

where jo = — r — 1 — jo (see Figure [9] for an illustration). 

• — r < jo < —1: (io, jo) = (2|_%^J + 1,0). This follows by applying Lemma 15.181 to 
the network solution: 

Ti dtk = [NUo,ji)] ltl ti dl = [P-nNiOJ^t^ = [iV(0,j 1 )] 2L Mj +1 , 1 ^i, Jl - 
(see the right of Figure [9] for an illustration) . 

□ 

Corollary 5.27. The solutions T it j^ of the half-space A r T -system of type (ii) are non- 
negative Laurent polynomials of the initial data {t^j : % G [l,r], j > 0} ; assigned at points 
on k with j > . 

Proof. We use the determinant formula (11.81) for Tij,k- Let jo(b) = j — k + i — 2(b — 
1), b = 1,2, ... ,i and ji(a) = j + k — i + 2(a — 1), a = 1,2, ... ,i be respectively the 
minima and the maxima of the projections of the i 2 points (1, j + a — b, k + a + b — % — 1) 
involved in the formula. From the proof of the previous lemma, the quantity Z a ^ = 
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Tij+a-^k+a+b-i-i/tij^a) is the partition function for paths on N(0,ji), ending at position 
(1, ji(a)) and starting at position (i (b),j (b)), defined as the pair (io,jo) of Lemma [5.261 
for jo — ja(b). The Lindstrom-Gessel-Viennot Theorem [191 I2Q] gives an interpretation of 
the determinant Tij^l 111=1 = ^ e ^i<a,b<i(Z a ,b) , as the partition function of 2 non- 

intersecting paths on the network of iV(0, ji) with i starting points (io(b), jo(b)) {b G 
and with i ending points at positions (1, ji(a)) (a G [1, z]). We deduce the positive Laurent 
property from the positivity of weights. □ 

We have the analogous result for the left half-space T-system: 

Lemma 5.28. The solutions of the left half-space A r T-system (Hi) are Laurent polynomials 
with non-negative integer coefficients of the initial data {ijj : % G [1, r], j < £} assigned at 
the points of the surface ko with j < £. 

Proof. The proof is identical to that of Lemma 15.261 and Corollary 15.271 We start from 
Theorem 15.71 to identify Tij^ as the solution of the A r T-system of type (i) with initial 
data t . Consider the projection of (1, j, k) onto ko, with minimum jo and maximum j\. 
We will show that the product of tij 1 with the partition function for paths starting at 
(1, jo) and ending at (1, ji) on the network iV(j , ji), and with weights t~, is equal to the 
product of t Xl j 1 with the partition function from (1, jo) to (h,ji) on the network N(j ,ji), 
for some Ai G [l,r], i\ G [l,r + 1] and j% G [jo,£ + 1]. The latter portion iV(j , ji) of the 
network has only positive weights from the set t~, hence positivity follows. 
The formula for (Ai,*i,ji) reads as follows. Three cases may occur: 

• ji < £+1- (Ai, iii ji) — (1) 1) 3i)- The solution is identical to that of the unrestricted 
A r T-system of type (i), and positivity follows from Theorem 11.31 

• ji > £ + r + 2: (Ai, ii,ji) = (r, r + 1, 2£ + r + 3 — ji). This is a consequence of the 
collapse relations on the network solution, and of the symmetries of t~: 

■/,,./,• ;.v!./u../,); ,.,/,.,; = [NVojiH-iypl^i-iytrz = [ivOoJoU^Aj!* 

where we have used Lemma 15.191 and ji = 2£ + r + 3 — ji . 

• £ + 1 < ji < £ + r + 2: (Ai, ii,ji) = (1, ae.{j\ — £ — 1), £ + 1), with ae(x) is as in 
(I5.40p . This follows by applying Lemma [5.201 to the (regularized) network solution: 

Tl ' j ' k = [N(3oJ + l)Pn-t-i({b})]i A Kji = [ N Uo,£+l)] lMn _ e _ iy 

and noting that 1 = ti^+i- 
The equivalent of Corollary 15 . 2 71 follows from interpreting a la Gessel-Viennot the quantity 
Ti,j,k/ ni=i *Ai(o)Ji(o)j as the partition function for i non-intersecting paths on the network 
that start at (1, jo(b)) (b G and end at (h(a), ji(a)) (a G Positivity follows. □ 

Theorem 11.51 follows from: 

Lemma 5.29. The solutions of the A r T-system with initial data of type t' 1 '^ are Laurent 
polynomials with non-negative integer coefficients of the variables {tij : % G [l,r], j G [1,^]}, 
assigned along the points of k with < j < £. 
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Proof. We start by proving the property for Tij^- The half-periodicity property of Theorem 
15.241 allows us to restrict to points (1, j, k) with < k < y. 

Let jo and ji be the minimum and maximum of the projection of (l,j,k) onto ko- 
Using the definitions of io, jo, Ai, ii, ji given in the proofs of Lemmas 15.261 and 15.281 we 
will show that the network partition function for paths from (1, jo) to (1, ji), multiplied 
by tij 1 is equal to t Xl j 1 times the partition function of paths from (i , j ) to (ii, ji) where 

< jo < ji < £ + 1. The weights in this region of t' 1 '^ are all positive, hence so is the 
partition function. Define the following subsets of Z: 

A = [0,£ + l], B = [-£-r-2,-r-l], C=[-r,-l], 
D = [r + e + 2,r + 2£ + 3], E = [£ + 2, r + £ + 1]. 

When j or ji G A, the solution is identical to that of Theorem 11.31 Lemma 1531 or Corollary 
15.281 in which positivity has been proven. There are four remaining cases. 

• (jo, ji) E B x D: We use collapse relations on both sides: 

■/•;,./, ;/ , .V(./ t ,./,H l!'7\ ; /:, : = [N(j , ji)] r+lir+1 t rJl , 

• (jO) 3i) £ B x E: We use collapse relations on the left, and Lemma I5.20l on the right: 

• (jO)ji) £ C x D: We use collapse relations on the right, and Lemma [5.181 on the 
left: 

Tij,k= [P-joNiOJiX-iyP^An = [^(0,Ji)] ai(|io|)>r+1 t rJl 

• (jo, ji) & C x E: We use Lemma [5. 181 on the left and Lemma [5.201 on the right: 

= Jj^o [P-,M0J+l)Pn-i-i({b})] h An = [^(M + l)L l(| , |)ia<0 ,_ w) 

To summarize, in all cases 7\ j \ j t is expressed in terms of the partition function for paths 
on the same network but with different starting and ending positions, depending on the 
values of j and k. We may now apply the Lindstrom-Gessel-Viennot theorem [THIED] to the 
determinant expression of Lemma ll.21 Let j (&) = j — k + i — 2(6 — 1) andj^a) = j + k — i + 
2(a — 1) be the minima and maxima of the projections of the points (1, j', k') involved in the 
determinant. We interpret the quantity Tj ni=i ^Ai(a).ji(a)> as the partition function for 

1 non-intersecting paths on the network, starting at (io(b), jo(b)) {b G and ending at 
(ii(a), ji(a)) (a G This proves positivity, as all the path weights are positive Laurent 
monomials of the initial data t^j in the positive part of t' 1 '^. 

Typically, depending on i, j, k, and as i < r, we may have at worst some of the minima 
in A and the rest in C, or some in B and the rest in C, and similarly for the maxima, 
either in A U D or in A U E. We illustrate this in Fig. [10] for r = 6 and I = 16, and 
(i,j,k) = (4,12,14). In this case, A = [0,17], B = [-24,-7], C = [-6,-1], D = [24,41], 
E = [18, 23]. The minima jo(l) = — 4, jo(2) = —2 are both in C and give rise to respective 
starting points (5,0), (3,0), while jo(3) = 0,j (4) = 2 are both in A and give rise to 





2 13 15 17 

Figure 10. A typical example of expression of Tij,k as non- intersecting path 
partition function. Here (i,j,k) = (4,12,14), r = 6 and £ = 16. We have 
indicated the 16 terms involved in the determinant of Lemma 11.21 by black 
dots, and by blue (resp. red dots) their projection minima (resp. maxima) 
onto k . The corresponding starting and endpoints are indicated on the 
associated network picture in representation I. 



starting points (1,0), (1,2). The maxima are ji(l) = 22 in E giving rise to the endpoint 
(o«0'i(l) + = (6,17), and .71(2) = 24,^(3) = 26,^(4) = 28, all in D, giving 

rise to the endpoints (7, 17), (7, 15), (7, 13). The network partition function for these 4 
non-intersecting paths is equal to 74^2,14/^6,13^6,15)- 
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Figure 11. The pictorial representation II of the network of FigJTO] with 
starting points circled in blue and endpoints circled in red. We have also 
represented a typical configuration of non-intersecting paths on the network 
that contribute to 24,12,14- 

We have represented the corresponding network in the pictorial representation II in 
FigfUl together with a typical configuration of four non-intersecting paths that contributes 

to T412.14- D 

6. Other boundary conditions 

So far, we have used the network solution of the T systems of type A to find expressions 
for their solutions for wall-type boundary conditions. In particular, in the ^-restricted case, 
this gives a combinatorial proof of Zamolodchikov's periodicity conjecture. 

There are other interesting types of boundary conditions on the T-system, and we com- 
ment on some of them below. 

6.1. Friezes. The so-called SL2 frieze patterns [HI [1] are known to obey the A± T-system 
relation. In pQ, special boundaries were considered, coded by afline Dynkin diagrams. In 
particular, the case of the affine Dynkin diagram Ai with an acyclic orientation corresponds 
to the A\ T-system with a periodic initial data path k, such that kj + g = kj + m for some 
fixed integer m and for all j e Z, and periodic initial values t along this path, with tj + e = tj 
for all j G Z. The Laurent positivity for this case follows immediately from that of the 
unrestricted system. Note that the case of the ordinary Dynkin diagram At corresponds to 
the -^-restricted boundaries. 
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In the context of higher rank T-systems, boundary conditions coded by pairs (G, G') 
of Dynkin diagrams lead to the most general periodicity conjecture of Zamolodchikov, 
proved in [15]. In that context, the first Dynkin diagram codes the type of T-system (A r 
throughout this paper), while the second codes the particular boundary conditions (Ae for 
the ^-restricted boundaries for instance). 

In a way similar to frieze patterns, we may consider the case (A r , Ag_i), for even integers 
£ > 2, where the A r T-system solutions are ^-periodic in the j direction, with Tjj + ^ = T it j^. 
This is guaranteed by imposing that both the stepped surface k and the attached initial 
data tij of (II. 7p be ^-periodic in the j direction, i.e. kij + e = kij + m.j for some fixed 
compatible with the stepped surface conditions of Def Jl.ll and Uj+i = Uj for all i G [l,r] 
and j G Z. The positivity of the corresponding T-system follows from Theorem 11.31 

We may also consider the case (A r _i, Ag_i) for even r, i > 2, in which the T-system 
is wrapped on a torus, by imposing that the T-system solutions be doubly periodic, with 
Ti+ r ,j,k — Tij + £ t k = Tij k for all i,j, k G Z. The solutions of the corresponding system are 
obtained from those of the unrestricted A^ T-system by imposing that both the stepped 
surface and the initial data of (II. 3p be doubly periodic as well. Positivity then follows from 
Theorem 11.31 

6.2. Higher pentagram maps as T-system tori. The pentagram map has been shown 
to relate to cluster algebra, and its solution was expressed in [10] in terms of some particular 
T-system solution. Higher versions of this map were considered by [UJ. In all cases, we 
note that these correspond to quivers that are quotients of the T-system quiver by a torus, 
defined as follows. 

Let us consider the solutions of the unrestricted Aoo T-system, with initial data t along 
the stepped surface k satisfying a toric periodicity property. Let us fix a = (01,02), 
b = (61, b 2 ) two non-collinear vectors in Z 2 and such that ai + a 2 and b\ + 6 2 are even. We 
impose the double periodicity property: 

©a,fe - ti+ai,j+a,2 ~ ^i+buj+ba ~ ti,j 

This is a generalization of the rectangular torus case (A r -i, A^i) described in the previous 
section, corresponding to a = (r, 0) and b = (0, £). 

In the cluster algebra identification for the T-system, the seed of the cluster algebra is 
made of a cluster and an exchange matrix, both of infinite size, as the rank is infinite. The 
cluster is the set of initial values {tij} along the stepped surface k , and gets mutated into 
other initial data. The exchange matrix is coded by the quiver Q Q with vertices (j, i) G Z 2 
and oriented edges (j, i) — » (j ± 1, i), and (j, i ± 1) — > (j, i) for all i,j G Z 2 with i+j even. 
Note that the edge configurations around even vertices with i+j even) are opposite 

to those around odd ones ((j, i) with i + j odd). The parity conditions (ai + a 2 and 61 + b 2 
even) guarantee that only vertices of the same parity are identified. By taking a quotient 
of Z 2 by the lattice Za + Z6, this allows to fold the corresponding infinite quiver Q into a 
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The folded system obtained by considering torus-periodic initial values and performing a 
quotient by Za + Z5 is also part of a cluster algebra. Its mutations fcj correspond to consid- 
ering infinite compound (mutually commuting) mutations Y[ m n& f i i+na 1 ,mb 1 ,j+na 2 +mb 2 an d 
passing to the quotient. 

The quiver of the initial seed of the cluster algebra underlying the pentagram map of 
[TP] was generalized to a quiver Qk, n for higher pentagram maps in [llj (the former case 
corresponding to k — 3). The quiver Qk, n has two (even and odd) sets of vertices denoted 



by pi, qi, i G Z with periodic identifications pi 



Pi and qi 



qi which makes the quiver 



finite, with In vertices. It is easy to rewrite the (infinite) quiver before identifications as 
that, Q , of the unrestricted T-system with vertices (j, i) G Z 2 as follows: 





where r, r' are two non- negative integers such that r + r' = k — 2 and r' = r if k is even, and 
r' = r + 1 otherwise, and where we have represented by circles (resp. squares) the vertices 
(j, i) G Z 2 with i+j even (resp. odd). Note that horizontal arrows correspond to a shift 
+r' + 1 (resp. — r — 1) in the indices when the arrow points to the right (resp. left), while 
vertical arrows correspond to a shift +r (resp. — r') in the indices when the arrow points 
up (resp. down). The identifications p i: = p i+n and qi = q i+n of the two types of vertices 
are therefore equivalent to a double translational invariance. A simple calculation shows 
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that it corresponds to the torus Z 2 /Za + Zfo, with a = (— (fc — 2), k) and 6 = (— n, n) with a 

— * 

fundamental domain under these translations containing \a A b\ = 2n vertices. In all cases, 
the finite quiver Qk, n with 2n vertices is the corresponding folding of Q$. 

6.3. Cuts. We may consider solutions of the T-system with cuts defined as follows. We 
consider the unrestricted T-system, and pick a set S of tetrahedra (called singular) 
along which the T-system relation is not imposed. A natural question for this system is: 
for which choices of S and of initial conditions does the positive Laurent property hold? 

In the Ai case, S is a set of diamonds of the form (Wj, Si, Ei, Nj) = ((jj — 1, ki), (ji, ki — 
1), (ji + 1, ki), (ji, ki + 1)) for i — 1, \S\. The particular case of a single diamond IS*! = 1 
(which we refer to as "puncture") may be solved by the techniques of the present paper. 
Consider an initial data surface of the form: 




y 32 84 ■■■ 



with the following initial conditions. Let tj = if j is odd, ej = —1 if j is even positive 
and €j = 1 if j is even negative. Then the initial data assignment for the system with a 
puncture at ((-1, 0), (0, -1), (1, 0), (0, 1)) is: 

jdj if j > 
\bj if J<0 

x 

y 

for x, y some formal invertible variables. The Laurent property of the solutions is a direct 
consequence of Theorem 14. 11 In fact, for any point above the initial data paths, the solution 
is a Laurent polynomial of the a's, 6's and of x, while for any point below the initial data 
paths, the solution is a Laurent polynomial of the a's, 6's and of y. More interestingly, we 
may consider different initial data paths containing the edges of the puncture, such as the 
example below: 




where the two uncircled vertices of the puncture bear no assignment. It is easy to show 
that a necessary condition for the Laurent property to still hold is that xy = 1. Conversely, 
we have the following: 



T 

To,i 
T ,_i 
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Theorem 6.1. The solution of the A\ T -system with a puncture, an arbitrary path of 
initial conditions (passing by the puncture) as above, and with xy = 1, is a positive Laurent 
polynomial of the initial data. 



Proof. We start by reinterpreting the fundamental relation f |2.5j) as a flatness condition of 
the form V(a, b')U(b ; , c)V(b, c)~ 1 U(a, b)^ 1 = I, around each diamond where the T-system 
relation holds. We see that the matrices V, U, V" 1 , ?7 -1 corresponding to the 4 possible 
oriented edges along the vectors (1, — 1), (1, 1), (— 1, 1), (— 1, — 1) respectively form a flat 
connection on any domain made of diamonds on which the T-system relation holds. As a 
consequence, the product of corresponding matrices along the boundary of any connected 
domain made of diamonds where the T-system relation holds is the identity matrix. Due 
to the presence of the puncture, we may only consider domains that do not contain it. Let 
(J, k) be a point above the initial data paths, and jo, ji the minimum and maximum of its 
projection as usual. We consider the domain D shaded below: 




In particular, the two (topmost and bottommost) paths joining the minimum and maxi- 
mum contribute the same matrix M, satisfying Mi^Tj^ = Tj^, clear from the topmost 
path expression of the form UU..UVV...V . The contribution from the bottommost path 
is the product along the initial data path (including edges of the puncture) of the corre- 
sponding connection matrices. These have non-negative entries that are Laurent mono- 
mials of the initial data, except for edges of the puncture namely V(x, w)U(x~ 1 , w)^ 1 or 
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V(v,x x ) 1 U{y 1 x). The following local situations may occur in general: 




n+1 



'n+1 




leading to matrix products along the bottommost path of the form ...Bl/r..., where Bl/r 
is the only term containing possibly negative or non-Laurent entries for the situation on 
the left/right, with respectively: 

B L = V(x,w)U(x~ 1 ,wy 1 V(x~\a 1 )V(a 1 ,a 2 )..y(a n ^ 1 ,a n )U(a n ,a n+1 ) 

Br = V(b n+1 , b n )U(b n , bn-JUibn-!, b n . 2 )...U(b u X~ l )V (x~ X ,v)~ X U{v, x) 

Applying the flat connection condition to the domain made of the n diamonds, we may 
express respectively: 



(6.1) 
(6.2) 



B L = V(x,w)V(w,af l )V(af l ,ai i )...V(a' n _ 1 ,a n+ i) 
B R = U(b n+1 ,b' n „ 1 )U(b' n _ 1 ,b' n _ 2 )...U(b' 1 ,v)U(v,x) 

1 and V = b n+1 , b' = v, b 



where for a' n = a n+ i, a' = w, ao = x 
following descending recursion relations: 



x 



~ l we have the 



bL 



a m+l a m + 1 
a m+l 

b m +\bm + 1 

bm+l 



[m 



n-l,n-2,...,l,0) 
l,n -2, ...,1,0) 



?? 



It is straightforward to see that the a' m , b' m m — 1, 2, n — 1, are all positive Laurent poly- 
nomials of respectively {x~ x , ai, a 2 , a n +i) an d (^ _1 , &i, b 2 , b n+ \). Moreover possible 
denominators involving v oi w (which are not initial data) are suppressed in the products 
(16. ip and (16.21) . As a consequence both products (16.11) and (16.21) have entries that are non- 
negative Laurent polynomials of the initial data. As the remainder of the matrix products 
along the bottommost path only involve matrices with non-negative Laurent monomial 
entries, the positivity follows. □ 

We may consider more general cases where S is made of possibly several chains of di- 
amonds attached by their north/south vertices. We refer to such chains as "cuts". We 
observed that to guarantee the Laurent property, the N/S vertex assignments of diamonds 
along these chains must alternate between a value and its inverse x, x, x" 1 , .... Let 



T-SYSTEMS WITH BOUNDARIES FROM NETWORK SOLUTIONS 61 

us consider a general situation as depicted below of arbitrary paths of initial data (empty 
circles) separated by chains as above, with initial data x = x^ 1 = 1 (filled circles): 




Then we conjecture that the solution to the Ai T-system is a positive Laurent polynomial 
of the initial data at the empty circles. 

In the A r case, we expect the above to generalize analogously, namely that a general 
situation with pieces of stepped surfaces separated by pieces of walls of singular octahedra 
attached by their vertices k) with the same value of j, at which the assigned value of 
Tjj fc is 1, leads to a solution that is a positive Laurent polynomial of the initial data along 
the stepped surfaces. 

This generalizes the ^-restricted situation of the present paper, in which we consider two 
infinite parallel walls of singular tetrahedra and a finite stepped surface in-between. 
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